推 kullan:大姊姊啊~ 09/12 12:59
→ kullan:令人吐槽不能啊www 09/12 12:59
推 yukimura0420:這有病啊WWWWWWWWWWW 09/12 13:00
推 NeedGem:這種東西我想應該要想辦法導個公式 (喂喂) 09/12 13:01
→ NeedGem:接著就是: 只做正方形是不夠的, 要做長方形的 @@ 09/12 13:02
推 aulaulrul4:這是相聲(裝傻役)的教學影片對吧!! 09/12 13:03
推 bearking2:都要噴淚了！！！這什麼騙眼淚影片啊啊啊啊 09/12 13:03
→ D122:記得不是算機率還排列組合時交過 09/12 13:03
推 LaPass:這個要怎麼算啊? 有公式吧? = = 09/12 13:04
推 f222051618:這是故意要我吐槽的吧 我絕不會上當的! 09/12 13:05
推 bearking2:不過其實半個世紀之後應該就有量子電腦了吧？ 09/12 13:06
推 shadowblade:這個高中排列組合教過阿 09/12 13:07
推 KawasumiMai:這.....這有病啊... 09/12 13:08
→ KawasumiMai:高中的排列組合不是教這個吧？是只能往右往下的版本？ 09/12 13:08
→ KawasumiMai:這個是可以回頭只要不走同一個點就好了 09/12 13:09
→ SaZib:排列組合是最短路徑的方法數 這個是只要不重複節點就能走 09/12 13:10
推 NeedGem:只能往右往下的 DP 就完了, 這個只要不重覆經過同個點.@@ 09/12 13:10
推 biglafu:"おねえさん独身なんだろうな・" 09/12 13:10
→ tsunamimk2:量子計算可能比核融合商業運轉更遙遠... 09/12 13:10
→ biglafu:XDDDDDDDDDDDDDDDD 09/12 13:10
推 ShadowIVII:這種問題不要用暴力解法阿 XDDDDD 09/12 13:12
→ henry1234562:wtf 這是什麼鬼XD 09/12 13:12
推 tsunamimk2:DP還得加上streaming computing吧 有效的分散去算 09/12 13:12
推 LaPass:我記得的也是最短路徑..... 09/12 13:12
→ tsunamimk2:不過這問題是np-complete吧.... 09/12 13:13
→ tsunamimk2:這是推銷員巡迴啦... 09/12 13:13
→ henry1234562:也不是吧? 沒有要求要通過所有點阿 09/12 13:14
推 yukimura0420:最後面就有吐槽 如果用現在最新的演算法技術去推算 09/12 13:14
→ NeedGem:DP 的對角線式平行運算還不太會弄 (題外話 orz) 09/12 13:14
→ yukimura0420:16x16的問題也只要花上幾十分鐘就可以算出來了wwww 09/12 13:14
推 bearking2:欸？之前不是有實驗室做出邏輯運算元件了？ 09/12 13:15
→ tsunamimk2:一個超巨大的機械只能讀幾個bit啊 根本不算元件吧 09/12 13:17
→ tsunamimk2:還有常溫下能不能運作我都很懷疑... 09/12 13:18
→ tsunamimk2:期待IBM的石墨烯半倒底吧 09/12 13:18
推 sdfsonic:===========熱血到讓人哭了===================== 09/12 13:23
推 kirimaru73:帶土:因為你們用一個問題把大姊姊殺死了啊 09/12 13:32
推 nekoares:姉さん… 09/12 13:32
→ tsunamimk2:我一定瘋了 剛剛用Cook–Levin theorem證明了這是NP-C 09/12 13:37
推 Eagle47:這就是暴力破解法嗎.... 09/12 13:37
推 soem:是的，但似乎有辦法平行化處理... 09/12 13:55
推 redhound:這玩意可以應用在哪種實務上? 09/12 14:28
推 nettlefish: 敵軍預測? 09/12 14:33
推 laba5566:飛機航班?? 09/12 14:34
→ kullan:天氣預測 09/12 14:36
推 biglafu:受孕跟性別 09/12 14:37
推 greature:這個大姐姐......塊陶阿!!!!!! 09/12 14:39
推 npc776:海嘯 你叫我嗎? 09/12 14:39
推 kaj1983:最短路徑...離散數學好像有上過@@ 09/12 14:44
推 iwcuforever:教授要哭了XDDD 09/12 14:48
推 kira925:這種問題應該丟給Google的Grid去算...... 09/12 14:52
推 AriaYang:快笑死了 XDDDDDDDDDDDD 這姐姐的屬性也太少見 09/12 14:59
→ AriaYang:應該不是天然呆 是恐怖執著屬性吧 09/12 15:00
推 newtypeL9:令人落淚Q_Q 09/12 15:51
Nico版
http://www.nicovideo.jp/watch/sm18847458
老實說這看似單純有規律
沒想到這麼複雜
連公式都沒有
※ 編輯: kenu1018 來自: 114.32.105.101 (09/12 16:19)
推 ysanderl:點下去後就讓電腦自己跑了 大姐你守在電腦旁做啥啦www 09/12 16:20
推 kaj1983:喔喔喔！這個曲線好工整啊 09/12 16:34
推 tsunamimk2:有公式就不是np-complete啦 09/12 16:38
推 star123:感動 09/12 18:13
推 Judas:流淚了 09/12 19:47
推 Flunklover:覺得莫名悲壯的我是怎麼了? 09/12 21:21
推 maxd:專業的出現了...講得出np-complete這名詞... 09/13 01:56
推 liuned:有最後的問題的fu 09/13 12:33