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

2012-09-13 21:59:03 +08:00
 013231
http://www.youtube.com/watch?&v=Q4gTV4r0zRs
不會日語, 標題就不翻譯了. 視頻裏有英文字幕.
Self-avoiding walk: http://mathworld.wolfram.com/Self-AvoidingWalk.html
對於N * N網格的路徑數量數列并没有通項公式. 如果用遞歸法解出每條路徑, 算法的復雜度是什麽呢?
2544 次点击
所在节点    分享发现
1 条回复
kunimi
2012-09-13 22:30:09 +08:00
这个昨天在PTT BBS上看到了，人家发在了Joke版_,

这是一个专为移动设备优化的页面（即为了让你能够在 Google 搜索结果里秒开这个页面），如果你希望参与 V2EX 社区的讨论，你可以继续到 V2EX 上打开本讨论主题的完整版本。

https://www.v2ex.com/t/47661

V2EX 是创意工作者们的社区，是一个分享自己正在做的有趣事物、交流想法，可以遇见新朋友甚至新机会的地方。

V2EX is a community of developers, designers and creative people.

© 2021 V2EX