作者查詢 / bobju
作者 bobju 在 PTT [ Programming ] 看板的留言(推文), 共128則
限定看板:Programming
看板排序:
全部Gossiping40390Buddhism4997Soft_Job3745WorkinChina2942JinYong2157historia2064China_Travel1973toberich1861Kaohsiung1851DirectSales1212Learn_Buddha1099gallantry925PHP611Boy-Girl543CFP540Japan_Travel539FITNESS483CareerLady414ChineseChess373Buddha367China-Drama362CCK-GENERAL308Warfare306Salesperson215CATCH206CCK-FREE192soho163CodeJob155movie149CultureShock137Marketing129Programming128Hong_Kong115Database114emprisenovel95Web_Design94Tech_Job93CCK88CCK-CHUHEN80Thailand78P_Management77Storage_Zone72Zhongshan66Olympics_ISG62MdnCNhistory61CrossStrait60joke53EuropeTravel47PublicIssue46EZsoft45Ind-travel43MACAU42soul41chess39Aviation38home-sale36politics36hardware32Lifeismoney31japanavgirls26Cloud25NCHU_MBA_9624DigiCurrency22specialman22Emulator21AfterPhD19Ajax19L_TalkandCha19Philippines19Cross_Life18Golden-Award18NIHONGO18WomenTalk18TSSHS61th32417money16car15FHSH-89-31615hypermall15Management15marvel15sex15TW-history14Comic13HatePolitics13PttLifeLaw13Salary13YOLO13CFantasy12Zhongzheng12book11meditation11rent-exp11Stock11C_Chat10Linux10MobileComm10SFFamily10DummyHistory9Employee9marriage9Tainan9Changan8MGL-history8TaichungBun8Teacher8Bluetooth7Fortune7Militarylife7nCoV20197NTU-EM937Python7STDM-86-3027C_and_CPP6GO6PingTung6AC_In5Bus5LAW5MenTalk5MuscleBeach5TW-language5Anti-ramp4AVEncode4Christianity4Doctor-Info4EatToDie4HRM4MRT4Oversea_Job4ScienceNote4Singapore4Tai-travel4Windows4bicycle3biker3Browsers3CVS3DataScience3Education3fastfood3Geography3HK-movie3Hsinchu3IA3Immigration3kawaii3SMSlife3travel3ASHS-93-li2CareerPlan2China2CHING2cksh83rd3182CTSH923012Detective2Examination2feminine_sex2Finance2Folklore2FuMouDiscuss2gift2hypnotism2J-PopStation2KoreaDrama2KS98-3022L_TaiwanPlaz2Marginalman2Math2MIS2Nantou2NCYU_Fst_982Realityshow2SayLove2Shu-Lin2ShuangHe2SongShan2studyteacher2StupidClown2SuperBike2TigerBlue2TKU_EE_92C2Vietnam2WuBai_and_CB2Android1Aussiekiwi1BabyMother1Beauty1Brethren1Chan_Mou1ChangHua1Chiayi1ChineseMed1Chord1clmusic1ComicHouse1Cruise1dog1Ecophilia1EngTalk1equal_change1esahc1facelift1FamousWords1FCU_MOT1FishShrimp1Food1Gintama1Golf1Google1graduate1GuessX31HCSHch13_3111HDFS_Bball1HsinTien1HsinYi1ILSH-963131iOS1Jacky_Woo1JesusLove1Keelung1KMT1Kojima1KS91-3191KS93-3021Laser_eye1LCD1learnyf1LTK1lyrics1Malaysia1MartialArts1medstudent1MetalGear1Miaoli1Military1NCCU08_Ethno1NCTU_TALK1Neihu1Nightmarket1NTHU_TM941NTTU_CSIE991NTUST-TX-B921NTUST_Talk1Nubee1outdoorgear1paranormal1pay_home1Perl1PHAT-MEN1Post1Prob_Solve1PublicBike1PublicServan1R_Language1Railway1RENE1Reptile1RockMetal1SanFrancisco1share1SKET_DANCE1Stephen1Sucknovels1Sunrise1SuperHeroes1SuperStarAve1T-I-R1tabletennis1Taipei1TAKESHI1Taurus1TeresaTeng1THU_BA20001Tobacco1Tokusatsu1TWSU1Urban_Plan1Wanhua1Weyslii1WorldCup1youth_ddm1<< 收起看板(281)
1F推:怎麼這麼巧?最近出現好多類似的題目: 烏龜塔59.104.191.26 05/02 08:51
2F→:,鋸木,etc..59.104.191.26 05/02 08:51
3F→:對了,還有ajax版的兩點間最短路徑的程式馬.59.104.191.26 05/02 08:52
4F→:這些題目難度比較高,即使修過演算法也未必提59.104.191.26 05/02 08:53
5F→:得出答案來.59.104.191.26 05/02 08:53
8F推:就這個例子來看, 我想了解的是: 可允許的切59.104.186.105 04/27 14:57
9F→:法有幾種? 除了(3,4,8),(8,4,3)以外, 可不可59.104.186.105 04/27 14:58
10F→:以有其它的排列情形? 總共應有6種才對. 而最59.104.186.105 04/27 14:58
11F→:小成本即是這6種切法當中成本最小的那種.59.104.186.105 04/27 14:59
13F推:這個問題恐怕要跑遞迴,把所有排列情形都跑遍59.104.186.105 04/27 18:56
14F→:,再找出最小成本路徑.59.104.186.105 04/27 18:57
15F→:方法我有,只是時間複雜度不知如何估算.59.104.186.105 04/27 18:57
16F→:以n*n格為例,並非每一格都必需透過計算才能59.104.186.105 04/27 19:04
17F→:得值,其中應該有些格的值可以參考自其它格的59.104.186.105 04/27 19:04
18F→:值才對.59.104.186.105 04/27 19:05
21F推:不見得,因為做動態規劃,在traversal的過程當59.104.186.105 04/28 01:33
22F→:中,可以蒐集到某些讓後面再跑到時會用得著的59.104.186.105 04/28 01:33
23F→:資訊,等於可以簡化某些路徑,所以未必是n!,可59.104.186.105 04/28 01:34
24F→:以再down一些時間成本.59.104.186.105 04/28 01:34
26F推:如果是O(n^3)那還好,因為我想了想,感覺不太59.104.191.26 04/28 15:27
27F→:像是O(n^3). 即使以n*n個表格的模型來思考,59.104.191.26 04/28 15:27
28F→:似乎也不能證明填上每一格的平均時間是O(n).59.104.191.26 04/28 15:28
29F→:因為每一刀切在某一點上的成本是隨著之前的59.104.191.26 04/28 15:33
30F→:截點序列的不同而變,而非一個定值.59.104.191.26 04/28 15:33
31F→:若是O(n^3), 則是多項式時間, 跟老闆交差他59.104.191.26 04/28 15:40
32F→:應該要偷笑了. XD59.104.191.26 04/28 15:40
33F推:先推一下! 換個角度思考果然有差別. 雖說這59.104.191.26 04/29 19:16
34F→:段回文我還沒看懂. 不過我想應該就是以逆推59.104.191.26 04/29 19:17
35F→:的方式來思考. 假設木頭全部都鋸好了, 然後59.104.191.26 04/29 19:17
36F→:組裝成原本完整的木頭所需花費的最小成本的59.104.191.26 04/29 19:18
37F→:路徑吧?59.104.191.26 04/29 19:18
2F推:這個比較漂亮 :)59.104.191.26 04/29 14:21
3F推:哇~這難度顯然更高.59.104.191.26 04/29 01:09
1F推:這是練功題嗎? 不然現在的話,大家都用資料庫59.104.186.105 04/27 17:23
2F→:在排序了.59.104.186.105 04/27 17:23
8F推:就這個例子來看, 我想了解的是: 可允許的切59.104.186.105 04/27 14:57
9F→:法有幾種? 除了(3,4,8),(8,4,3)以外, 可不可59.104.186.105 04/27 14:58
10F→:以有其它的排列情形? 總共應有6種才對. 而最59.104.186.105 04/27 14:58
11F→:小成本即是這6種切法當中成本最小的那種.59.104.186.105 04/27 14:59
13F推:這個問題恐怕要跑遞迴,把所有排列情形都跑遍59.104.186.105 04/27 18:56
14F→:,再找出最小成本路徑.59.104.186.105 04/27 18:57
15F→:方法我有,只是時間複雜度不知如何估算.59.104.186.105 04/27 18:57
16F→:以n*n格為例,並非每一格都必需透過計算才能59.104.186.105 04/27 19:04
17F→:得值,其中應該有些格的值可以參考自其它格的59.104.186.105 04/27 19:04
18F→:值才對.59.104.186.105 04/27 19:05
21F推:不見得,因為做動態規劃,在traversal的過程當59.104.186.105 04/28 01:33
22F→:中,可以蒐集到某些讓後面再跑到時會用得著的59.104.186.105 04/28 01:33
23F→:資訊,等於可以簡化某些路徑,所以未必是n!,可59.104.186.105 04/28 01:34
24F→:以再down一些時間成本.59.104.186.105 04/28 01:34
26F推:如果是O(n^3)那還好,因為我想了想,感覺不太59.104.191.26 04/28 15:27
27F→:像是O(n^3). 即使以n*n個表格的模型來思考,59.104.191.26 04/28 15:27
28F→:似乎也不能證明填上每一格的平均時間是O(n).59.104.191.26 04/28 15:28
29F→:因為每一刀切在某一點上的成本是隨著之前的59.104.191.26 04/28 15:33
30F→:截點序列的不同而變,而非一個定值.59.104.191.26 04/28 15:33
31F→:若是O(n^3), 則是多項式時間, 跟老闆交差他59.104.191.26 04/28 15:40
32F→:應該要偷笑了. XD59.104.191.26 04/28 15:40
1F推:mysql就夠猛了.資料架構規劃好,設好索引,處59.104.186.105 04/26 01:15
2F→:理個幾百萬筆還是很罩的.59.104.186.105 04/26 01:15
8F推:ruby我沒學過,倒是php用了好幾年了.我覺得59.104.186.105 04/26 20:25
9F→:php資源相當豐富,我沒買過任何一本php的書,59.104.186.105 04/26 20:26
10F→:全部都是透過php官網跟google查.還有一些知59.104.186.105 04/26 20:26
11F→:名的自由軟體,這些資源絕對足以支持一般php59.104.186.105 04/26 20:27
12F→:程設師的學習歷程.59.104.186.105 04/26 20:27
4F推:甚至連word都可以.59.104.186.105 04/23 18:11
14F推:oral language要能run的話, 此人必在錢牛權59.104.186.206 04/07 17:06
15F→:上有過人之處.59.104.186.206 04/07 17:06
2F→:OS或file system應該管不到這.因為檔案格式211.74.84.3 02/23 09:02
3F→:很多種,os或file system不太可能還幫user管211.74.84.3 02/23 09:02
4F→:這麼細. 除非另有外掛吧?211.74.84.3 02/23 09:03