logo
Redian新闻
>未名空间
>JobHunting - 待字闺中
>
boggle game是不是只有backtracking的解法？
avatar
boggle game是不是只有backtracking的解法？# JobHunting - 待字闺中
S*e
1 楼
把matrix每个格子作为起始点，递归尝试每个方向，用一个extra matrix记录到过的点。
每visit一个点，跟字典比较是不是合法的单词。
如果字典保存在trie里，递归的时候可以terminate的早一点。
有其他更好的解法吗？
avatar
S*e
2 楼
顶一下，哪位大牛能帮忙confirm一下？

点。

【在 S*******e 的大作中提到】
: 把matrix每个格子作为起始点，递归尝试每个方向，用一个extra matrix记录到过的点。
: 每visit一个点，跟字典比较是不是合法的单词。
: 如果字典保存在trie里，递归的时候可以terminate的早一点。
: 有其他更好的解法吗？
avatar
S*e
3 楼
把matrix每个格子作为起始点，递归尝试每个方向，用一个extra matrix记录到过的点。
每visit一个点，跟字典比较是不是合法的单词。
如果字典保存在trie里，递归的时候可以terminate的早一点。
有其他更好的解法吗？
avatar
S*e
4 楼
顶一下，哪位大牛能帮忙confirm一下？

点。

【在 S*******e 的大作中提到】
: 把matrix每个格子作为起始点，递归尝试每个方向，用一个extra matrix记录到过的点。
: 每visit一个点，跟字典比较是不是合法的单词。
: 如果字典保存在trie里，递归的时候可以terminate的早一点。
: 有其他更好的解法吗？
avatar
j*2
5 楼
我觉得好象跟backtrack没有关系啊
avatar
p*2
6 楼

嗯

【在 j******2 的大作中提到】
: 我觉得好象跟backtrack没有关系啊
相关阅读
雅虎之死不怪MM (转载)大家进组都是做新项目的吗？华尔街要杀科技股，这里几个ID却因为当初面试被刷而落进下石报苹果offer被问非常简单的问题是不是被黑了诚心求offer比较，amazon VS apple？H1B抽签前夕，湾区IT公司相继大裁员，大家都怎么看？何去何从？Linkedin的根本问题是老印太多，我老早就断言了offer 选择求建议：Google vs Netflix长岛有啥比较不错的公司？fb春节放假不？化学转cs 求助去微软吧，万年不倒的好公司最近看工作机会，还是senior java developer的职位吃香有希望吗？众老中们不要谁看不起谁了.其实狗家，F,， U, A家索南都互相不服气swjture可以被开，所以G很牛逼Cornell互联网平台团队寻求cs大神入伙Tableau(DATA)股价暴跌的一个玄机
logo
联系我们隐私协议©2024 redian.news
Redian新闻
Redian.news刊载任何文章，不代表同意其说法或描述，仅为提供更多信息，也不构成任何建议。文章信息的合法性及真实性由其作者负责，与Redian.news及其运营公司无关。欢迎投稿，如发现稿件侵权，或作者不愿在本网发表文章，请版权拥有者通知本网处理。