汉诺塔II：（hdu1207）/先说汉若塔I（经典汉若塔问题），有三塔，A塔从小到大从上至下放有N个盘子，如今要搬到目标C上，规则小的必需放在大的上面，每次搬一个，求最小步数。这个问题简单，DP：a[n]=a[n-1]+1+a[n-1],先把上面的n-1个放在B上，把最大的放在目标C上，再把N-1个...
分类：
其他好文 时间：
2015-05-16 21:48:27
阅读次数：
127
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 3291 Accepted Submission(s): 1909
Problem Description
用1,2,...,n表示n个盘子，称为1号盘，2号盘,.....
分类：
其他好文 时间：
2015-05-16 14:57:08
阅读次数：
148
Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 4739 Accepted Submission(s): 3468
Problem Description
还记得汉诺塔III吗？他的规则是这样的：不允许直接从最左(...
分类：
其他好文 时间：
2015-05-15 15:38:44
阅读次数：
110
C语言之算法初步（汉诺塔--递归算法） 个人觉得汉诺塔这个递归算法比电子老鼠的难了一些，不过一旦理解了也还是可以的，其实网上也有很多代码，可以直接参考。记得大一开始时就做过汉诺塔的习题，但是那时代码写得很长很长，也是不理解递归的结果。现在想起来汉诺塔的算法就3个步骤：第一，把a上的n-1个盘通过c....
分类：
其他好文 时间：
2015-05-14 20:23:58
阅读次数：
147
Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 11567 Accepted Submission(s): 5255
Problem Description
约19世纪末，在欧州的商店中出售一种智力玩具，在一块铜板...
分类：
其他好文 时间：
2015-05-14 16:39:55
阅读次数：
124
问：求n层汉诺塔至少需要多少步完成。 #includeint f(int n);int main(){ int n; scanf("%d",&n); printf("%d层汉诺塔至少需要%d步\n",n,f(n)); return 0;}int f(int n){ if(n==1) retu...
分类：
其他好文 时间：
2015-05-11 19:38:20
阅读次数：
165
---恢复内容开始---//n：盘子个数 a,b,c用字符表示三根柱子void hanoiTower(int n, char a, char b, char c){ static int step = 0; if (n == 1) { cout << ++step<...
分类：
其他好文 时间：
2015-05-09 23:29:09
阅读次数：
134
//n：盘子个数 a,b,c用字符表示三根柱子void hanoiTower(int n, char a, char b, char c){ static int step = 0; if (n == 1) { cout << ++step<<": "<<a <<...
分类：
其他好文 时间：
2015-05-09 20:21:56
阅读次数：
110
1 #include 2 void hanoi(int s,char a,char b,char c) //a是出发盘，b是中途盘，c是结束盘 3 { 4 if(s==0) return; 5 hanoi(s-1,a,c,b); //把最底下的从a借助c移动到b 6 ...
分类：
其他好文 时间：
2015-05-09 18:46:13
阅读次数：
143
汉诺塔（二）题目链接
汉诺塔问题的经典结论：把i个盘子从一个柱子整体移到另一个柱子最少需要步数是 2的i次方减一。那我们这个给定一个初始局面，求他到目标局面（全部移到第三个柱子上）需要的最少步数。怎么办呢！！分析：
1、总的来说一定是先把最大的盘子移到第三个柱子上， 然后再把第二大的移到柱子3上， 然后再把第三大的盘子移到柱子3上………直到把最小的盘子（1号盘子）移到柱子3上，才算结束。
2、...
分类：
其他好文 时间：
2015-05-09 08:54:57
阅读次数：
136
