请教：boggle puzzle找所有的单词，怎么做？ - JobHunting版 - 未名存档

本页内容为未名空间相应帖子的节选和存档，一周内的贴子最多显示50字，超过一周显示500字访问原贴

JobHunting版 - 请教：boggle puzzle找所有的单词，怎么做？

相关主题
● boggle game是不是只有backtracking的解法？	● FB online puzzle请教
● 急问，Boggle (crossword)的解题思路？	● 一道MS题
● rejected by facebook after 2nd phone interview	● 新鲜onsite面经
● 现在出发去F onsite	● 什么时候用SUFFIX TREE，什么时候用TRIE
● A家onsite, OO答的真郁闷	● amazon面试题目讨论贴2
● Leetcode Word Break I 有o(n^2)的算法吗？	● 问一个boggle题的扩展
● 问个算法题	● 谁来说说Boggle这题的考点在哪里？
● 自己总结了下什么时候用dp（循环），什么时候用递归	● boggle那个题

相关话题的讨论汇总
话题: boggle话题: 单词话题: puzzle话题: 所有话题: 递归

进入JobHunting版参与讨论

1

(共1页)

b****g 发帖数: 192	1 给一个字典，和一个n*n 的正方形里面有字符，让打印所有可能的单词组合，就是DFS往8个方向做递归的那题。有人说用词典建trie 然后prune 和判断是不是合格输出。这题该怎么做？是不是在boggle里先广搜索，或者递归，把查出来的词输入到字典里，看是不是词？字典要用trie来建立数据结构？什么是prune？谢谢！
M******7 发帖数: 30	2 剪枝
t******f 发帖数: 79	3 同求大牛指点
b****g 发帖数: 192	4 我刚做完这道题。开始没用递归，我自己写了queue记录访问的位置、已得到的word。后来又用递归写了一个，简单多了。【在 t******f 的大作中提到】 : 同求大牛指点

1

(共1页)

进入JobHunting版参与讨论

相关主题
● boggle那个题	● A家onsite, OO答的真郁闷
● boggle的复杂度	● Leetcode Word Break I 有o(n^2)的算法吗？
● 请教个prefix tree （trie）和boggle的问题	● 问个算法题
● 面试的时候用到Trie，要求实现吗？	● 自己总结了下什么时候用dp（循环），什么时候用递归
● boggle game是不是只有backtracking的解法？	● FB online puzzle请教
● 急问，Boggle (crossword)的解题思路？	● 一道MS题
● rejected by facebook after 2nd phone interview	● 新鲜onsite面经
● 现在出发去F onsite	● 什么时候用SUFFIX TREE，什么时候用TRIE

相关话题的讨论汇总
话题: boggle话题: 单词话题: puzzle话题: 所有话题: 递归

未名新帖统计// 7月16日

#	版面	帖数(主题数)
-	全站	4871 (796)
1	Military	3777 (569)
2	Stock	341 (51)
3	Joke	117 (17)
4	History	116 (3)
5	Automobile	100 (9)
6	USANews	55 (9)
7	Midlife	45 (1)
8	Headline	41 (41)
9	Dreamer	33 (13)
10	FleaMarket	32 (20)
11	Living	30 (7)

* 这里只显示发帖超过25的版面，努力灌水吧:-)