再次Hanoi塔问题-参考代码
再次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)≥
用户评论
看懂了,已AC感谢大神!!!
确实是代码。感谢lz分享