『フカシギの数え方』おねえさんといっしょ！みんなで数えてみよう -- 算法問題原來可以如此感人

This topic created in 5013 days ago, the information mentioned may be changed or developed.

http://www.youtube.com/watch?&v=Q4gTV4r0zRs
不會日語, 標題就不翻譯了. 視頻裏有英文字幕.
Self-avoiding walk: http://mathworld.wolfram.com/Self-AvoidingWalk.html
對於N * N網格的路徑數量數列并没有通項公式. 如果用遞歸法解出每條路徑, 算法的復雜度是什麽呢?

1 replies • 1970-01-01 08:00:00 +08:00

kunimi

Sep 13, 2012

这个昨天在PTT BBS上看到了，人家发在了Joke版_,

『フカシギの数え方』 おねえさんといっしょ！ みんなで数えてみよう -- 算法問題原來可以如此感人