题目描述：
http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=2338
The Towers of Hanoi Revisited
Time Limit: 5 Seconds
Memory Limit: 32768 KB Special Judge
You all must...
分类：
其他好文 时间：
2015-08-15 11:59:00
阅读次数：
109
问题描述： 一根柱子称原柱上，套有n个盘子，依次从小到大地从上往下地排序着，需要将这n个盘子移动一个目标柱上，要求在移的过程中，大的盘子不可以在小的盘子上面。可以使用一根辅助柱子;解决办法：递归： 将这个问题分解为三个子问题：(1...n):X->Z:Hanio(X,Y,Z):划分为： ...
分类：
其他好文 时间：
2015-08-15 11:42:49
阅读次数：
112
如果柱子标为A，B，C，要由A搬至C，在只有一个盘子时，就将它直接搬至C；当有两个盘子，就将B作为辅助柱；如果盘数超过2个，将第二个以下的盘子遮起来，就很简单了，每次处理两个盘子，也就是：A->B、A->C、B->C这三个步骤，而被遮起来的部分，其实就由方程的递归处理。
代码如下：
#include
void hanoi(int n,char A,char B,char C){...
分类：
其他好文 时间：
2015-08-14 19:08:22
阅读次数：
199
递归：在一个方法的内部，对自身进行调用，又叫递归调用循环和递归都要具有三部分：初始值，终止条件，前进步长递归和迭代是等价的常见的问题：累加加和（累乘乘积），汉诺塔，斐波那契数列publicclassRecuresion_06{publicstaticvoidmain(String[]args){//...
分类：
其他好文 时间：
2015-08-12 01:14:45
阅读次数：
88
描述： 在讲述DP算法的时候，一个经典的例子就是数塔问题，它是这样描述的： 有如下所示的数塔，要求从顶层走到底层，若每一步只能走到相邻的结点，则经过的结点的数字之和最大是多少？代码： #include#include#include#include#include #define N 105u...
分类：
其他好文 时间：
2015-08-10 01:39:49
阅读次数：
120
汉诺塔是数学上的一个谜题。有三根杆子，一些不同大小的中间有孔的圆盘，可以按大小顺序套在杆子上，最小的在最上面，堆成类似锥形的结构。问题是怎么把一根杆子上的一堆圆盘移动到另一根杆子上，限定条件如下： 一次只能移动一个圆盘。 每一次移动步骤包括将一根杆子最上面的圆盘移开放到另一根杆子上圆盘的最上层（不能...
分类：
其他好文 时间：
2015-08-08 18:05:20
阅读次数：
120
/**
* 功能：汉诺塔问题
* 描述：有3根柱子及N个不同大小的穿孔圆盘，盘子可以滑入任意一根柱子。一开始，
* 所有盘子自底向上从大到小依次套在第一根柱子上（即每一个盘子只能放在更大的盘子上面）。
* 移动圆盘时有以下限制：
* 1）每次只能移动一个盘子。
* 2）盘子只能从柱子顶端滑出移到下一根...
分类：
其他好文 时间：
2015-08-04 17:16:24
阅读次数：
122
汉诺塔（一）时间限制：1000ms | 内存限制：65535KB难度：3描述在印度，有这么一个古老的传说：在世界中心贝拿勒斯（在印度北部）的圣庙里，一块黄铜板上插着三根宝石针。印度教的主神梵天在创造世界的时候，在其中一根针上从下到上地穿好了由大到小的64片金片，这就是所谓的汉诺塔。不论白天黑夜，总有...
分类：
其他好文 时间：
2015-08-04 13:09:42
阅读次数：
127
学习python的过程中无意看到这个问题，就当练练手吧。现在看起来这个问题用递归求解好简单。
输入参数是盘子的数目n，以及三根柱子。这里把这三根柱子称作源柱A，辅助柱B，目的柱C
那么汉诺塔的问题就是将n个盘子由源柱A移动到目的柱C中
算法分三步进行：
将源柱中的n-1个盘子由源柱移动到辅助柱中将源柱中最底端的盘子移动到目的柱中将辅助柱中的n-1个盘子移动到目的柱中
这就...
分类：
其他好文 时间：
2015-08-02 18:23:32
阅读次数：
143
