c*7
2 楼
一个28岁的姑娘和一个82岁的老头结婚了，两人没性生活，但姑娘后来怀孕了，为什么
？“很简单啊！孩子是别人的呗！”“不对，孩子是老头的!” “人工受精?”“不对!
”“那你说答案吧!”“老头是铁道部的，这是个奇迹，他就是发生了！信不信由你！
反正我是信了…”
？“很简单啊！孩子是别人的呗！”“不对，孩子是老头的!” “人工受精?”“不对!
”“那你说答案吧!”“老头是铁道部的，这是个奇迹，他就是发生了！信不信由你！
反正我是信了…”
v*k
3 楼
BFS
p*a
4 楼
hehe
对!
【在 c*******7 的大作中提到】
: 一个28岁的姑娘和一个82岁的老头结婚了，两人没性生活，但姑娘后来怀孕了，为什么
: ？“很简单啊！孩子是别人的呗！”“不对，孩子是老头的!” “人工受精?”“不对!
: ”“那你说答案吧!”“老头是铁道部的，这是个奇迹，他就是发生了！信不信由你！
: 反正我是信了…”
对!
【在 c*******7 的大作中提到】
: 一个28岁的姑娘和一个82岁的老头结婚了，两人没性生活，但姑娘后来怀孕了，为什么
: ？“很简单啊！孩子是别人的呗！”“不对，孩子是老头的!” “人工受精?”“不对!
: ”“那你说答案吧!”“老头是铁道部的，这是个奇迹，他就是发生了！信不信由你！
: 反正我是信了…”
w*x
5 楼
trie tree
r*e
6 楼
反正我也信了,哈哈
对!
【在 c*******7 的大作中提到】
: 一个28岁的姑娘和一个82岁的老头结婚了，两人没性生活，但姑娘后来怀孕了，为什么
: ？“很简单啊！孩子是别人的呗！”“不对，孩子是老头的!” “人工受精?”“不对!
: ”“那你说答案吧!”“老头是铁道部的，这是个奇迹，他就是发生了！信不信由你！
: 反正我是信了…”
对!
【在 c*******7 的大作中提到】
: 一个28岁的姑娘和一个82岁的老头结婚了，两人没性生活，但姑娘后来怀孕了，为什么
: ？“很简单啊！孩子是别人的呗！”“不对，孩子是老头的!” “人工受精?”“不对!
: ”“那你说答案吧!”“老头是铁道部的，这是个奇迹，他就是发生了！信不信由你！
: 反正我是信了…”
l*a
7 楼
显然不对
啊
【在 w****x 的大作中提到】
: trie tree
啊
【在 w****x 的大作中提到】
: 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 个组合 :)
v*k
10 楼
对。发现brute force是最好的
【在 i**********e 的大作中提到】
: 穷举就行啦
: 也就才 26 *4 = 104 个组合 :)
【在 i**********e 的大作中提到】
: 穷举就行啦
: 也就才 26 *4 = 104 个组合 :)
f*4
11 楼
也是哦，才O(N)
N为位长
【在 i**********e 的大作中提到】
: 穷举就行啦
: 也就才 26 *4 = 104 个组合 :)
N为位长
【在 i**********e 的大作中提到】
: 穷举就行啦
: 也就才 26 *4 = 104 个组合 :)
j*x
12 楼
Compact acyclic word graph
相关阅读