2016年10月20日

大白_uva10795_新汉诺塔

摘要： 题意：给出所有盘子的初态和终态，问最少多少步能从初态走到终态，其余规则和老汉诺塔一样。 思路： 若要把当前最大的盘子m从1移动到3，那么首先必须把剩下的所有盘子1~m-1放到2上，然后把m放到3上。 现在要解决怎样将一个状态s0转移到s（1~k全部放到一个盘子c上面），要放k，那么必须先有一个相似的 阅读全文

posted @ 2016-10-20 22:53 JASONlee3 阅读(258) 评论(0) 推荐(0)

导航