『フカシギの数え方』 おねえさんといっしょ！ みんなで数えてみよう -- 算法問題原來可以如此感人
013231 · 2012-09-13 21:59:03 +08:00 · 2638 次点击这是一个创建于 4461 天前的主题，其中的信息可能已经有所发展或是发生改变。
http://www.youtube.com/watch?&v=Q4gTV4r0zRs
不會日語, 標題就不翻譯了. 視頻裏有英文字幕.
Self-avoiding walk: http://mathworld.wolfram.com/Self-AvoidingWalk.html
對於N * N網格的路徑數量數列并没有通項公式. 如果用遞歸法解出每條路徑, 算法的復雜度是什麽呢?
不會日語, 標題就不翻譯了. 視頻裏有英文字幕.
Self-avoiding walk: http://mathworld.wolfram.com/Self-AvoidingWalk.html
對於N * N網格的路徑數量數列并没有通項公式. 如果用遞歸法解出每條路徑, 算法的復雜度是什麽呢?
 |
1
kunimi 2012-09-13 22:30:09 +08:00
这个昨天在PTT BBS上看到了，人家发在了Joke版_,
|
Select Language