[合集] 什么样的同性异性特征最让你抓狂(灌水帖)# astrology - 星座物语
s*r
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
例如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