推 e1q3z9c7:量子電腦應該會比較快 09/12 19:11
推 threee:怎麼會這麼感人..... 然後你ID跟我好像...XD 09/12 19:17
推 e1q3z9c7:結尾蠻靠北的 09/12 19:20
→ a444498:真令人感動 09/12 19:24
推 philowhat:感人 09/12 19:30
推 woptspencil:.......... 09/12 19:30
推 geken:這什麼展開啊.... 09/12 19:35
推 isotoper:宇宙年齡只有137年? 所以中國五千年歷史是?... 09/12 19:40
→ DCFreeze:.................WTF 09/12 19:41
推 hangigi:我居然把這玩意兒看完了?...... 09/12 19:43
推 ww:好感人... 09/12 19:44
推 bismarcp:這影片是在感人什麼啦XDDDDDDDDDDDDDDDDD 09/12 19:47
推 teddy7166:太感動了！ 09/12 19:47
※ 編輯: theeht 來自: 1.174.89.207 (09/12 19:49)
推 ZIDENS:台灣建國時間居然佔整個宇宙的73%... 09/12 19:49
推 bibi0923:Q~Q 09/12 19:53
推 potter1529:用演算法可以推出來的東西XD 09/12 19:57
推 fakeayumi:我在哭屁啊? 09/12 19:58
推 kirimaru73:這個問題是沒有公式的，雖然可以算出來 09/12 19:58
→ kirimaru73:但是對於每一個不同的N都要實際運算一次 09/12 19:59
推 Hateson:最後太感人了吧XD 09/12 19:59
推 wedsxc: 超感人的啦 什麼鬼XDD 09/12 20:00
推 omik1222:XDDDDDDDDDDDDDDDDDDDDDDDD 09/12 20:01
推 biycer:溫興 09/12 20:02
推 konamisport:金靠杯XDDDDDDDD 09/12 20:03
推 aaa123848:感人 ! 09/12 20:04
推 qmaper:大姐姐的精神永流傳 09/12 20:08
推 jack0602:是在感人三小XD 09/12 20:09
推 adizai: 68那由他7454阿僧祗4560恆河沙9149極9315載8763正1563澗 09/12 20:10
推 Puma5566:後面感人的莫名其妙阿XD 09/12 20:10
→ adizai:1324溝8923穰2824禾予5879垓4596京8099兆4572億8541萬9306 09/12 20:14
→ adizai:16x16太變態了 09/12 20:15
推 upu:三小啊XDDDDDDDDDDDDDDDDDDDDDD 09/12 20:15
→ SplitField:請問有人知道那演算法的名子嗎？ 還蠻感興趣的 09/12 20:16
推 NLchu:這影片的意義在哪..... 09/12 20:17
推 TKforever:Algorithmic---->演算法 09/12 20:17
推 bluelamb:幹XDD 09/12 20:18
推 nzxc:北爛XDDDD 09/12 20:21
推 winnietslock:這有任何的教育意義嗎 囧? 09/12 20:22
→ SplitField:想問iago那個答案的算法，我剛用排列組合算，好麻煩 09/12 20:23
→ SplitField:知道排列組合應該就可以很快推出答案，電腦只是全排出 09/12 20:24
推 aclock:這個大姊姊在堅持什麼啊！？ 09/12 20:27
推 autumned:這題一點也不簡單...要用排列組合就算有公式 09/12 20:31
→ autumned:大概也是複雜到爆的樣子 不過我也好好奇有什麼演算法可以 09/12 20:31
→ autumned:解出來@o@ 09/12 20:31
→ SplitField:看資料說，1981年就有人算出n=11,1995算出n=12 09/12 20:32
→ SplitField:這問題應該不單純排列組合列算式，人腦加電腦輔助才行 09/12 20:34
→ SplitField:純排列組合推算式，不可能1995才有人推到n=12 09/12 20:35
推 xxhenryxx:這是在亂感動什麼啦 09/12 20:35
推 PLAYMYCUNS:姊姊好堅持! 09/12 20:37
推 autumned:但我的確還看不出這有什麼規律可言... = =" 09/12 20:37
→ autumned:可能要用到的東西太高深了xd 09/12 20:38
推 Lavchi:這影片到底想表達什麼... 09/12 20:42
※ 發信站: 批踢踢實業坊(ptt.cc)
※ 轉錄者: autumned (118.168.57.101), 時間: 09/12/2012 20:42:43
推 bineapple :感覺用很複雜的遞迴式能算出來 09/12 22:08
推 StellaNe :用遞迴式的話電腦一下就能算出來 09/13 01:13
→ StellaNe :但用超級電腦只能跑出n=16的結果...看樣子目前唯一方 09/13 01:14
→ StellaNe :法還是一條一條的試 09/13 01:14
推 Shamu :NP complete 的問題 09/13 01:25
推 YSimpson :StellaNe 上面有一個算到 n=19 那是怎麼回事?? 09/13 10:37
推 StellaNe :文章最後的旁白有提到 09/13 13:44
→ StellaNe :弟:附帶一提，如果用現在最先進的Algorithmic技術來 09/13 13:45
→ StellaNe :計算的話，同樣的題目只要幾秒就能算完 09/13 13:45
→ StellaNe :，就算是16x16的狀況也只要數十分鐘 09/13 13:46
推 StellaNe :花費時間的增長看來不屬於P問題 否則還是數秒內算完 09/13 13:50
→ StellaNe :既然電腦進步到1數十分鐘算完n=16，n=19看來還是算出 09/13 13:51
→ StellaNe :來的 可能好幾天或幾個月吧 09/13 13:51
推 StellaNe :不過我對這個問題並不了解 只是依影片所給資訊推斷 09/13 13:54
推 lifehunter :我還以為影片最後會教找出規律 形成公式是很重要的 09/13 18:31
→ lifehunter :結果還真的只能慢慢數啊....數學果然博大精深 09/13 18:31
推 hcsoso :太可愛的動畫了XDD 09/14 11:44
推 hcsoso :不過 counting self-avoiding walk 事實上是個 #P-C 09/14 12:05
→ hcsoso :的問題, 一般來說是不相信有快速的演算法的... 09/14 12:10
推 coldestegg :這影片超展開啊wwwwwwww 09/16 00:04