摘要:
重新拾起放下很久的算法和ACM。自己在杭电上做题也只是练练算法而已,而没有想参加竞赛,纯粹的兴趣~汉诺塔这道题一直解决不了,今天又试着做了一遍,还是没有做出来。借鉴大牛的思想,简单说说,大牛见笑了^_^ 要判断给定的状态是否在移动过程中出现,我们可以这样做: 1. 每次必须将当前最大盘从A柱移动到C柱,则当前的最大盘必然不在B柱上。若在B柱上,结束判断,输出false。 2. 最大盘在A柱上,则判定次大盘,目标柱变为B柱。方便处理,将B,C柱交换。 3. 最大盘在C柱上,则判定次大盘,目标柱变为C柱。方便处理,将A,B柱交换。代码如下:#include <iostream>usin 阅读全文