描述 给定A,B,C三根足够长的细柱，在A柱上放有2n个中间有孔的圆盘，共有n个不同的尺寸，每个尺寸都有两个相同的圆盘，注意这两个圆盘是不加区分的。现要将这些圆盘移到C柱上，在移动过程中可放在B柱上暂存。要求: (1)每次只能移动一个圆盘； (2) A、B、C三根细柱上的圆盘都要保持上小下大的顺序； ...
分类：
其他好文 时间：
2017-10-02 22:22:10
阅读次数：
188
汉诺塔问题描述： 有三个柱子，其中一个柱子上从下往上放着直径依次增大的圆盘，要求把这些圆盘移动到另一个圆盘，移动的过程中不能使小的圆盘在大的圆盘下面，问如何移动。 分析： 递归的经典问题，不能太拘泥于细节的实现。 首先，来看倒数第二个局面，假设1,2,3柱，最大的圆盘在1柱，1到n-1个圆盘在3柱， ...
分类：
其他好文 时间：
2017-09-28 22:27:57
阅读次数：
258
二次联通门 : BZOJ 1019: [SHOI2008]汉诺塔 ...
分类：
其他好文 时间：
2017-09-23 20:24:33
阅读次数：
145
操作环境依旧是centos7与centos6。阿拉的脚本都是放在7上了，6里的通用性大概有0.5%左右的误差，错误和可完善之处尽请指正。请忽略中二的标题>_<。嘛，某种意义上，这个标题还算贴切。因为这个问题咋一看到就是会给人一种头大的感觉，踏踏踏踏踏，塔塔塔塔塔塔……哦急死..
分类：
其他好文 时间：
2017-09-18 11:18:12
阅读次数：
302
所以说在被递归暴力的狠狠的虐了之后，我终于也可以虐递归啦（不存在的），于是怀着对汉诺塔的敬意和对递归的迷茫敲下了这篇总结，请记住：万物皆虚，万世皆允（划掉）。 最初开始看递归的时候，我是被逼得想从9楼信仰之跃的（虽然我那会还没开始玩刺客信条……），总之就是很懵，现在还好。 总之递归就是一种调用自身进 ...
分类：
其他好文 时间：
2017-09-17 17:30:44
阅读次数：
197
利用递归算法： 第一步：将n-1个盘子移到B 第二步：将第n个盘子移到C 第三步：将n-1个盘子移到C ...
分类：
编程语言 时间：
2017-09-12 23:13:01
阅读次数：
209
1. 单向链表的转置 【编程实验】单向链表的转置（Node* reverse(Node* list)） 2. 单向排序链表的合并 【编程实验】单向排序链表的合并（Node* merge(Node* list1, Node* list2)） 3. 汉诺塔问题 （1）游戏规则 ①将木块借助B柱由A柱移动 ...
分类：
其他好文 时间：
2017-09-12 16:05:12
阅读次数：
186
//递归之Hanoi塔问题 #incude using namespace std; void hanio(int a,int b,int c,int n) { if(n>0) { hanoi(n-1,a,c,b); //表示将塔座a上自上而下，由大到小叠在一起的n个圆盘 依移动规则移至塔座b上并仍... ...
分类：
编程语言 时间：
2017-09-09 18:14:29
阅读次数：
171
汉诺塔的目标：把A柱子上的N个盘子移动到C柱子
递归的思想就是把这个目标分解成三个子目标
子目标1：将前n-1个盘子从a移动到b上
子目标2：将最底下的最后一个盘子从a移动到c上
子目标3：将b上的n-1个盘子移动到c上move(n,a,b,c):
n==:
(a++c)
move(n-,a,c,b)//子目标1：将前n-1..
分类：
编程语言 时间：
2017-09-08 11:53:20
阅读次数：
160
思路 模拟递归程序执行过程，借助一个堆栈，把递归转成非递归算法。 转化过程 1. 递归算法 2. 处理首递归 本函数第2行是结束条件，第5行开始进入首递归。执行第5行函数调用之前，需要保留调用现场，本例中是4个参数入栈，使用新的参数调用hanoi函数。而继续跟踪被调用的函数，可以看出需要一直进行入栈 ...
分类：
编程语言 时间：
2017-09-06 18:17:49
阅读次数：
168
