c*7
2 楼
一个28岁的姑娘和一个82岁的老头结婚了,两人没性生活,但姑娘后来怀孕了,为什么
?“很简单啊!孩子是别人的呗!”“不对,孩子是老头的!” “人工受精?”“不对!
”“那你说答案吧!”“老头是铁道部的,这是个奇迹,他就是发生了!信不信由你!
反正我是信了…”
?“很简单啊!孩子是别人的呗!”“不对,孩子是老头的!” “人工受精?”“不对!
”“那你说答案吧!”“老头是铁道部的,这是个奇迹,他就是发生了!信不信由你!
反正我是信了…”
v*k
3 楼
BFS
w*x
5 楼
trie tree
w*x
8 楼
说DFS的无非就是preprocessing把字典做成图
如果字典的单词是trie tree组织, 要找可以列出所有组合, 一个个在trie中找, 代价
比较大, 可以做为第一个brute force的解答
还有一种方法是做签名
aabcda => a3b1c1d1 <=abacda
签名就是hash, 比如我给出a1b2c3, 在o(1)时间就可以找出所有同样签名的单词
对于一个给定单词, 比如damp的签名是a1b0c0d1...m1..p1...
列举所有签名
如果字典的单词是trie tree组织, 要找可以列出所有组合, 一个个在trie中找, 代价
比较大, 可以做为第一个brute force的解答
还有一种方法是做签名
aabcda => a3b1c1d1 <=abacda
签名就是hash, 比如我给出a1b2c3, 在o(1)时间就可以找出所有同样签名的单词
对于一个给定单词, 比如damp的签名是a1b0c0d1...m1..p1...
列举所有签名
i*e
9 楼
穷举就行啦
也就才 26 *4 = 104 个组合 :)
也就才 26 *4 = 104 个组合 :)
j*x
12 楼
Compact acyclic word graph
相关阅读
找普京学生很有想像力Cuteness overflow- TigerRe: 24小时活捉林志玲行不行? (转载)好心的快递员说帮我把快递放到了一个安全的地方。。。送给毛轮子的笑话: 改结婚对联 (转载)今天的科学主题是——多普勒效应这个女汉字是轮回的小弟吧。 现在我好怕,怎么办?罗罗和inmarsat敢公布原始数据吗来了!--曼哈顿的中国女人你是卖菜的吗?乌克兰代总理称愿取代俄罗斯加入“八国集团” (转载)德国国防部长 Ursula von der Leyen今天看到这个棒子的《Let it go》还挺有意思台湾警察要爽死!请问公寓要求更换炉灶,应该谁掏钱?求学术版解答 (转载)十万个冷知识 4Re: 关于删帖记录这个瞬间文强