b*****b
发帖数: 181 | 1 今天上午刚电面的。
有一个N*N的matrix. 里面全是letters。
从任一个cell出发，可以up， down, left, right.找出所有单词。
条件1. 用过的letter就不能再用了。
条件2. 假设已有一个dictionary 程序。
不明白的可以查boggle这个游戏。http://en.wikipedia.org/wiki/Boggle
他提示类似用图的traversal。 我没答上来。 |
r****o
发帖数: 1950 | 2 DFS/BFS?
【在 b*****b 的大作中提到】
: 今天上午刚电面的。
: 有一个N*N的matrix. 里面全是letters。
: 从任一个cell出发，可以up， down, left, right.找出所有单词。
: 条件1. 用过的letter就不能再用了。
: 条件2. 假设已有一个dictionary 程序。
: 不明白的可以查boggle这个游戏。http://en.wikipedia.org/wiki/Boggle
: 他提示类似用图的traversal。 我没答上来。
|
r****o
发帖数: 1950 | 3 用过的letter不能用好像不能找出所有单词吧?
【在 b*****b 的大作中提到】
: 今天上午刚电面的。
: 有一个N*N的matrix. 里面全是letters。
: 从任一个cell出发，可以up， down, left, right.找出所有单词。
: 条件1. 用过的letter就不能再用了。
: 条件2. 假设已有一个dictionary 程序。
: 不明白的可以查boggle这个游戏。http://en.wikipedia.org/wiki/Boggle
: 他提示类似用图的traversal。 我没答上来。
|
k***g
发帖数: 75 | 4 我觉得是BFS
【在 r****o 的大作中提到】
: DFS/BFS?
|
w*****9
发帖数: 346 | |
