s*****r
发帖数: 773 | 1 给定任意一个n*n的字母的board, 找出board里面的单词, 我只会用递归做, 一个个search, 10*10的, 要算好久好久, 请问有没有高效的算法? 我能够想到的, 就是遇到类似绝对不会出现在一起的, 就不继续search了, 例如gj, gz的字母组合, 请问哪儿可以找到有这样的绝对不出现在一起的字母组合?
例如3*3的
y o x
r b a
v e d
合法单词如下
bred, yore, byre, abed, oread, bore, orby, robed, broad, byroad, robe
bored, derby, bade, aero, read, orbed, verb, aery, bead, bread, very, road | l**s
发帖数: 50 | 2 how to define "word"?
search, 10*10的, 要算好久好久, 请问有没有高效的算法? 我能够想到的, 就是遇到
类似绝对不会出现在一起的, 就不继续search了, 例如gj, gz的字母组合, 请问哪儿可
以找到有这样的绝对不出现在
robe
【在 s*****r 的大作中提到】
: 给定任意一个n*n的字母的board, 找出board里面的单词, 我只会用递归做, 一个个search, 10*10的, 要算好久好久, 请问有没有高效的算法? 我能够想到的, 就是遇到类似绝对不会出现在一起的, 就不继续search了, 例如gj, gz的字母组合, 请问哪儿可以找到有这样的绝对不出现在一起的字母组合?
: 例如3*3的
: y o x
: r b a
: v e d
: 合法单词如下
: bred, yore, byre, abed, oread, bore, orby, robed, broad, byroad, robe
: bored, derby, bade, aero, read, orbed, verb, aery, bead, bread, very, road
| L****t
发帖数: 924 | 3 use a dictionary trie?
search, 10*10的, 要算好久好久, 请问有没有高效的算法? 我能够想到的, 就是遇到
类似绝对不会出现在一起的, 就不继续search了, 例如gj, gz的字母组合, 请问哪儿可
以找到有这样的绝对不出现在
robe
【在 s*****r 的大作中提到】
: 给定任意一个n*n的字母的board, 找出board里面的单词, 我只会用递归做, 一个个search, 10*10的, 要算好久好久, 请问有没有高效的算法? 我能够想到的, 就是遇到类似绝对不会出现在一起的, 就不继续search了, 例如gj, gz的字母组合, 请问哪儿可以找到有这样的绝对不出现在一起的字母组合?
: 例如3*3的
: y o x
: r b a
: v e d
: 合法单词如下
: bred, yore, byre, abed, oread, bore, orby, robed, broad, byroad, robe
: bored, derby, bade, aero, read, orbed, verb, aery, bead, bread, very, road
| b****r
发帖数: 1272 | |
|
