2012年7月28日
HDOJ 汉诺塔系列（递推分析）
摘要： 汉诺塔Vhttp://acm.hdu.edu.cn/showproblem.php?pid=1995设当有N个盘子时，第i个盘子从一个柱子移到另一个柱子需要移动的步数为f[n,p]，则有：当N=p时（即p是最底下的那个盘子），f[n,p]=1；而当N！=p时，p要跟着上面N-1个盘子先移动到B柱子，等N移到C后再移到C柱子。所以此时f[n,p]=2*f[n-1,p]。View Code #include <fstream>#include <iostream>#include <cstdio>#include <cstdlib>#include 阅读全文
posted @ 2012-07-28 23:26 AbandonZHANG 阅读(436) 评论(0) 推荐(0)