j****b
发帖数: 108 | 1 不是面试题，只是hr发的热身题，限时45分钟，我是想不出来了，求高手解答
汗诺塔问题的变形。现在有k个塔，3<=k<=5, n个碟子，1<=n<=8
每个碟子初始位置和目标位置作为参数给出
问要如何挪动最少的步数把每个碟子归位。
还有一个重要提示是假设最多只需要挪动6步就可以达到目的 |
a****2
发帖数: 1458 | 2 hr也这么变态
【在 j****b 的大作中提到】
: 不是面试题，只是hr发的热身题，限时45分钟，我是想不出来了，求高手解答
: 汗诺塔问题的变形。现在有k个塔，3<=k<=5, n个碟子，1<=n<=8
: 每个碟子初始位置和目标位置作为参数给出
: 问要如何挪动最少的步数把每个碟子归位。
: 还有一个重要提示是假设最多只需要挪动6步就可以达到目的
|
b******t
发帖数: 965 | 3 这个不是 interviewstreet上的某个练习题么
BFS啊
【在 a****2 的大作中提到】
: hr也这么变态
|
s******n
发帖数: 3946 | |
t********e
发帖数: 143 | 5 Brute force: since there are just max 6 steps, at each steps, try all
possible valid moves, max 10 valid moves at each step because only one
direction is valid between 2 towers. Hard part is how to optimize. |
a****2
发帖数: 1458 | 6 Why there are max 6 steps? I don't understand the question.
【在 t********e 的大作中提到】
: Brute force: since there are just max 6 steps, at each steps, try all
: possible valid moves, max 10 valid moves at each step because only one
: direction is valid between 2 towers. Hard part is how to optimize.
|
j****b
发帖数: 108 | 7 说最多6步可能是因为它测试用的输入是特殊制定的。。。不是啥input都能6步搞定。
。。
有道理啊 brute force，反正只有6步，学习了！ |
