1. 首页
  2. 编程语言
  3. Java
  4. 再次Hanoi塔问题-参考代码

再次Hanoi塔问题-参考代码

上传者: 2019-03-10 03:27:33上传 TXT文件 622B 热度 57次
再次Hanoi塔问题 Time Limit:2000MS Memory Limit:65536K Total Submit:72 Accepted:29 Description 古老的汉诺塔问题是:用最少的步数将N个半径互不相等的圆盘从l号柱利用2号柱全部移动到3号柱,在移动的过程中小盘要始终在大盘的上面。 现在再加上一个条件:不允许直接把盘从l号柱移动到3号柱,也不允许直接把盘从3号柱移动到1号柱。 把盘按半径从小到大用1~N编号。每种状态用N个整数表示,第i个整数表示i号盘所在的柱的编号。则N=2时的移动方案为 (1,1)≥(2,1)≥(3,1)≥(3,2)≥(2,2)≥
用户评论
码姐姐匿名网友 2019-03-10 03:27:34

看懂了,已AC感谢大神!!!

码姐姐匿名网友 2019-03-10 03:27:34

确实是代码。感谢lz分享