汉诺塔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
解析：
1、先看汉诺塔1的情况
a、只有一个盘子时，只需挪动一步；
b、假如n个盘子要移动An步，则有n+1个盘子可以先通过An步把上面的n个盘子挪到第二个柱子上，再挪最大的盘子，最后把n个盘子挪到大的上面，总共2An+1步，则有A(n+1)=2An+1。
c、以上式子可推得An=2^n-1。
2、回过来看该題，该题多加了一根柱子，现在有四根柱子了，分别是a,b,c,d，计算将n个盘...
分类：
其他好文 时间：
2015-03-16 21:18:09
阅读次数：
101
汉诺塔II
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 5501 Accepted Submission(s): 2668
Problem Description
经典的汉诺塔问题经常作为一个递归的经典例...
分类：
其他好文 时间：
2014-12-17 09:49:50
阅读次数：
157
题目链接http://acm.hdu.edu.cn/showproblem.php?pid=1207好题，四柱汉诺塔问题，两种解法，一种是直接用公式。 ...
分类：
其他好文 时间：
2014-11-22 14:37:56
阅读次数：
163
汉诺塔II
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 4799 Accepted Submission(s): 2362
Problem Description
经典的汉诺塔问题经常作为一个递归的经典例...
分类：
其他好文 时间：
2014-07-27 11:15:52
阅读次数：
209
汉诺塔
汉诺塔II hdu1207：
先说汉若塔I（经典汉若塔问题），有三塔，A塔从小到大从上至下放有N个盘子，现在要搬到目标C上，
规则小的必需放在大的上面，每次搬一个，求最小步数。这个问题简单，DP：a[n]=a[n-1]+1+a[n-1],先把
上面的n-1个放在B上，把最大的放在目标C上，再把N-1个放回到C上即可。
网上的一种最优解法如下：（1）将x(1
#inc...
分类：
其他好文 时间：
2014-07-20 23:18:31
阅读次数：
272
/* 先说汉若塔I（经典汉若塔问题），有三塔，A塔从小到大从上至下放有N个盘子，现在要搬到目标C上，
规则小的必需放在大的上面，每次搬一个，求最小步数。这个问题简单，DP：a[n]=a[n-1]+1+a[n-1],先把
上面的n-1个放在B上，把最大的放在目标C上，再把N-1个放回到C上即可。
现在是汉若塔II，改为四个塔，开始方程想简单了，不是最优的。
网上的一种最优解法如下：
（1）...
分类：
其他好文 时间：
2014-07-11 08:02:16
阅读次数：
365
本文出自：http://blog.csdn.net/svitter
题意：汉诺塔，多了一根柱子，问你寻找最快的移动次数。
dp [ n ] = dp [ n - j ] * 2 + pow( 2, j ) - 1;
就是把j个汉诺塔移到一根上，然后就是普通的汉诺塔问题，即2^n - 1次移动。
注意pow(2, j )可能超出long long int范围。写二的次方的时候也可用移...
分类：
其他好文 时间：
2014-05-03 00:14:10
阅读次数：
342
汉诺塔IITime Limit: 2000/1000 MS (Java/Others)Memory
Limit: 65536/32768 K (Java/Others)Total Submission(s): 4529Accepted
Submission(s): 2231Problem Descr...
分类：
其他好文 时间：
2014-04-28 18:48:35
阅读次数：
1818
