模拟汉诺塔的移动过程，CC答案的面向对象的太烦，写个以前学的经典的。public class Solution { public void move(int n, char a, char b, char c) { if (n == 1) { System....
分类：
其他好文 时间：
2014-08-20 01:19:25
阅读次数：
184
汉诺塔的由来:汉诺塔是源自印度神话里的玩具。上帝创造世界的时候做了三根金刚石柱子，在一根柱子上从下往上安大小顺序摞着64片黄金圆盘。上帝命令婆罗门把圆盘从下面开始按大小顺序重新摆放在另一根柱子上。并且规定，在小圆盘上不能放大圆盘，在三根柱子之间一次只能移动一个圆盘。有预言说，这件事完成时宇宙会在一瞬...
分类：
其他好文 时间：
2014-08-18 10:28:43
阅读次数：
171
汉诺塔问题：P141用两个stack设计一个队列 p142 结合上题，队列实现max操作，要求尽量提高效率。（编程之美）找出二叉树中指定节点的下一个节点（中序后继），假定每个节点有父指针。p154二叉树某两个节点的公共祖先。p155判断T2是否是T1的子树。p159打印二叉树节点数值总和等于某个给....
分类：
其他好文 时间：
2014-08-12 00:13:23
阅读次数：
346
汉诺塔问题求解
问题描述：A，B，C三个柱子，其中A插着n个盘子从上到下按照小到大放，尝试以B盘子为中介，每次移一次，将A中的盘子从上到下按照小到大插；
算法：n个盘子全放在A上面，分为两步走：将前面（n-1）个盘子全部放到B上面，然后将第n个盘子放到C中；
这样子B中就有（n-1）个盘子，再以A为中介，...
分类：
其他好文 时间：
2014-08-07 23:09:45
阅读次数：
237
C语言学习宝典(4)指针：可以有效的表示复杂的数据结构，能动态的分配动态空间，方便的使用字符串，有效的使用数组，能直接处理内存单元不掌握指针就没有掌握C语言的精华地址：系统为每一个变量分配一个内存单元，内存区的每一个字节有一个编号，这就是“地址”指针的定义; 基类型 * 指针变量名例如 int *p...
分类：
其他好文 时间：
2014-08-05 00:10:58
阅读次数：
279
汉诺塔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
汉诺塔VI
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 1374 Accepted Submission(s): 984
Problem Description
n个盘子的汉诺塔问题的最少移动次数是2^n...
分类：
其他好文 时间：
2014-07-27 11:13:12
阅读次数：
185
一 基本概念分治法，顾名思义分而治之的意思，就是把一个复杂的问题分成两个或很多其它的同样或相似的子问题，再把子问题分成更小的子问题……直到最后子问题能够简单的直接求解，原问题的解即子问题的解的合并。二基本思想及策略分治法的设计思想是：将一个难以直接解决的大问题，切割成一些规模较小的同样问题，以便各个...
分类：
其他好文 时间：
2014-07-23 12:37:56
阅读次数：
209
问题：汉诺塔递归算法时间复杂度算法如下：解释：size表示汉诺塔的规模，startStack表示汉诺塔起始，endStack表示完成，midStack表示辅助defTowers(size,startStack,endStack,midStack):ifsize==1:print‘Movediskfrom‘,firstStack,‘to‘,endStackelse:Towers(size-1,firstStack,..
分类：
其他好文 时间：
2014-07-23 00:21:18
阅读次数：
1610
一，移动次数的计算 现在有三根相邻的柱子，标号为A,B,C，A柱子上从下到上按金字塔状叠放着n个不同大小的圆盘，现在把所有盘子一个一个移动到柱子B上，并且每次移动同一根柱子上都不能出现大盘子在小盘子上方，请问至少需要多少次移动，设移动次数为H(n）。 首先我们肯定是把上面n-1个盘子移动到柱子C.....
分类：
其他好文 时间：
2014-07-07 12:16:24
阅读次数：
147
