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没有关系啊
相关阅读
Interview Questions分享我经历的Google/Microsoft等公司的面试题大熊求职记[合集] 关于cpt->opt->h1b的经验和教训[合集] Google电话面试题目Google的午餐H-1B: 从cap-exempt转换到cap-subject的Gap问题[zt] correct vean article from NY Times by Thomas Friedman (3 times Pulitzer winner)我的找工作经历 (统计类)参加9.18,Washington DC 移民游行，改革H1B政策在读CS PhD 找工经历（二）---柳暗花明，歪打正着面试了几个人，上来说几句。[合集] 详谈ICC在读CS PhD 找工经历（五）---偶失前蹄offer 拿到了，谈谈感受。。。Liang Law: 申请H-1B后出入境美国相关问题一道M$面试题的解法...★★★ Job Hunting Ebook下载 ★★★政府部门的面经微软面经
logo
联系我们隐私协议©2024 redian.news
Redian新闻
Redian.news刊载任何文章，不代表同意其说法或描述，仅为提供更多信息，也不构成任何建议。文章信息的合法性及真实性由其作者负责，与Redian.news及其运营公司无关。欢迎投稿，如发现稿件侵权，或作者不愿在本网发表文章，请版权拥有者通知本网处理。