[Coursera] Algorithms, Part II (Week 5)

anonym · 2013-11-01

您需要登录才可以下载或查看附件。没有帐号？注册账号

x

本帖最后由 EroicaCMCS 于 2013-12-7 20:50 编辑

UFO · 2013-12-13 18:52:39

Programming Assignment 4: Boggle
这个卡的真紧。。

圆梦梦剧场 · 2013-12-19 23:32:09

UFO 发表于 2013-12-13 18:52
Programming Assignment 4: Boggle
这个卡的真紧。。

话说这个DFS要怎么修改？
如果访问过的点就mark的话，会少很多possible path啊？

UFO · 2013-12-20 23:58:25

圆梦梦剧场发表于 2013-12-19 23:32
话说这个DFS要怎么修改？
如果访问过的点就mark的话，会少很多possible path啊？

递归过程中访问过的点是一定要mark的。但这也是巨多的（exponential），应该再检测下当前递归进来的路径是不是形成字典中任一个单词的前缀，不能的话这条路径就不用再继续搜下去了。

圆梦梦剧场 · 2013-12-21 15:26:14

UFO 发表于 2013-12-20 23:58
递归过程中访问过的点是一定要mark的。但这也是巨多的（exponential），应该再检测下当前递归进来的路径是 ...

嗯好的，多谢指点！

圆梦梦剧场 · 2013-12-21 15:26:45

Programming Assignment 4: