经典的汉诺塔问题经常作为一个递归的经典例题存在。可能有人并不知道汉诺塔问题的典故。汉诺塔来源于印度传说的一个故事，上帝创造世界时作了三根金刚石柱子，在一根柱子上从下往上按大小顺序摞着64片黄金圆盘。上帝命令婆罗门把圆盘从下面开始按大小顺序重新摆放在另一根柱子上。并且规定，在小圆盘上不能放大圆盘，在三 ...
分类：
其他好文 时间：
2017-08-06 17:03:38
阅读次数：
95
运行结果： 递归实现，未对过程进行存储。 未用堆栈进行盘子位置的存储，仅展示结果。 理解递归为主吧，就像包子馅的包子（极限是馒头）。 侵删。 原C代码出处：http://blog.csdn.net/kkkkkxiaofei/article/details/8333644/ ...
分类：
编程语言 时间：
2017-08-05 21:15:49
阅读次数：
173
描述 一、汉诺塔问题 有三根杆子A，B，C。A杆上有N个(N>1)穿孔圆盘，盘的尺寸由下到上依次变小。要求按下列规则将所有圆盘移至C杆： 每次只能移动一个圆盘； 大盘不能叠在小盘上面。 提示：可将圆盘临时置于B杆，也可将从A杆移出的圆盘重新移回A杆，但都必须遵循上述两条规则。 问：如何移？最少要移动 ...
分类：
其他好文 时间：
2017-08-05 19:42:38
阅读次数：
121
斐波那契数列是我们在学习C语言的时候。在递归那一章的经典实例。当然，还会有汉诺塔的样例。 这个问题时这样定义的： 0 (x <= 0) f(x) = 1 (x == 1) f(x - 1) + f(x - 2) (x > 1) 看到这个递推公式后。我们非常easy能够写出例如以下的代码： 函数声明： ...
分类：
其他好文 时间：
2017-08-05 17:47:14
阅读次数：
98
题目梗概 Hanoi塔问题的基础上，每种圆盘加了一个。实际内容并没有变化。 思考 首先来一波Hanoi问题的步数公式推导： 首先n个不同的圆盘。 只有把n-1个圆盘从a->b，最后把a上剩余的一个圆盘从a->c。 之后把b上的n-1个圆盘从b->c。 这里的两步:把n-1个圆盘从a->c，和n-1个 ...
分类：
其他好文 时间：
2017-08-04 13:52:23
阅读次数：
111
汉诺塔（三） 汉诺塔（三） 在印度，有这么一个古老的传说：在世界中心贝拿勒斯（在印度北部）的圣庙里，一块黄铜板上插着三根宝石针。印度教的主神梵天在创造世界的时候，在其中一根针上从下到上地穿好了由大到小的64片金片，这就是所谓的汉诺塔。不论白天黑夜，总有一个僧侣在按照下面的法则移动这些金片：一次只移动 ...
分类：
其他好文 时间：
2017-08-01 23:05:04
阅读次数：
224
对于上面把问题抽象出来的那段描写叙述。对于n > 1的时候，又能够抽象（换成“总结”这个词会没那么大压力吗？）出这3步： (1)、将底盘n以上的环（n-1个）移动到B (2)、将底盘n从A移动到C (3)、将B上的环（n-1个）移动到C 当中第1步和第3步的步数是一样的，由于环的数量一样（n-1个） ...
分类：
其他好文 时间：
2017-08-01 19:04:12
阅读次数：
111
在讲述DP算法的时候，一个经典的例子就是数塔问题，它是这样描述的： 有如下所示的数塔，要求从顶层走到底层，若每一步只能走到相邻的结点，则经过的结点的数字之和最大是多少？ 已经告诉你了，这是个DP的题目，你能AC吗? Input输入数据首先包括一个整数C,表示测试实例的个数，每个测试实例的第一行是一个 ...
分类：
其他好文 时间：
2017-08-01 12:37:49
阅读次数：
179
2017年07月29日 由《数据结构》（c语言版）【严蔚敏 吴伟民 编著】page54- page58 启发得到：根据递归原理。当n=1时，只需移动1次。当n=2时，需要移动3次。当n=3时。可以利用上题结论。经过我在公交车上的思考，可以得到递推公式。本次增加一层所需的移动量，是之前（增加一层之前） ...
分类：
其他好文 时间：
2017-07-30 00:08:59
阅读次数：
133
用两个栈来实现一个队列，完成队列的Push和Pop操作。 队列中的元素为int类型。 思路：有点类似于解汉诺塔，把stack2当做中转杆，使用栈stack1入队，队列的队首在栈stack1的栈底，这样出队的话肯定不符合队列先进先出的规则，这时用到stack2了，注意，只有stack2是空的，才可以把 ...
分类：
其他好文 时间：
2017-07-28 22:30:36
阅读次数：
148
