知名国际科技产业大展——汉诺威消费电子、信息及通信博览会(简称CeBIT2014)于北京时间3月11-15日在德国汉诺威市隆重召开,欧洲各国政要也对本年度的ICT盛会重视有加,纷纷在CeBIT2014开幕式上发表了致辞。来自世界各地的厂商和行业专家都云集于此,而来自美国的TerraMaster铁..
分类:
其他好文 时间:
2014-11-21 00:08:44
阅读次数:
319
【牛刀小试1】汉诺塔
主要知识:
1. 递归
2. 函数
3. If-else
4. 静态变量
//汉诺塔
汉诺塔是一种游戏,有三个塔分别标为A、B、C。A塔上套有n个盘子,
分别从下往上由大到小排列着,游戏的目的是要把A塔的盘子移到C塔上,
每次移动之后,都不允许出现大盘子在小盘子上面的情况。
...
分类:
其他好文 时间:
2014-11-19 18:41:37
阅读次数:
176
UVA10254 - The Priest Mathematician(找规律)
题目链接
题目大意:4根柱子的汉诺塔。
解题思路:题目里面有提示,先借助四个柱子移走k个,然后在借助三个柱子移走剩余的n - k个,再把n个移动到n - k个所在柱子。那么F[n] = min(2 * F[k] + H[n - k]);H[n - k] = 2^(n - k) - 1;把前面的60项...
分类:
其他好文 时间:
2014-11-19 11:29:26
阅读次数:
193
UVA10254 - The Priest Mathematician(找规律)
题目链接
题目大意:4根柱子的汉诺塔。
解题思路:题目里面有提示,先借助四个柱子移走k个,然后在借助三个柱子移走剩余的n - k个,再把n个移动到n - k个所在柱子。那么F[n] = min(2 * F[k] + H[n - k]);H[n - k] = 2^(n - k) - 1;把前面的60项...
分类:
其他好文 时间:
2014-11-19 01:29:41
阅读次数:
228
汉诺塔Time Limit: 1000ms Memory limit: 65536K有疑问?点这里^_^题目描述汉诺塔(又称河内塔)问题是印度的一个古老的传说。 开天辟地的神勃拉玛在一个庙里留下了三根金刚石的棒A、B和C,A上面套着n个圆的金片,最大的一个在底下,其余一个比一个小,依次叠上去,庙里的...
分类:
其他好文 时间:
2014-11-12 00:25:16
阅读次数:
203
汉诺塔源于印度一个古老传说的益智类游戏。传说上帝创造世界的时候做了三根金刚石柱子,在一根柱子上从下往上安大小顺序摞着64片黄金圆盘。上帝命令婆罗门把圆盘从下面开始按大小顺序重新摆放在另一根柱子上。并且规定,在小圆盘上不能放大圆盘,在三根柱子之间一次只能移动一..
分类:
其他好文 时间:
2014-11-11 12:52:28
阅读次数:
216
详细讲解汉诺塔算法的原理,并且提供了动态演示程序,帮助读者理解!!!...
分类:
其他好文 时间:
2014-11-04 17:23:45
阅读次数:
181
题目描述 Description
汉诺塔问题(又称为河内塔问题),是一个大家熟知的问题。在A,B,C三根柱子上,有n个不同大小的圆盘(假设半径分别为1-n吧),一开始他们都叠在我A上(如图所示),你的目标是在最少的合法移动步数内将所有盘子从A塔移动到C塔。
游戏中的每一步规则如下:
1. 每一步只允许移动一个盘子(从一根柱子最上方到另一个柱子的最上方)
2. 移动的过程中,你必须保证大...
分类:
其他好文 时间:
2014-11-04 17:21:54
阅读次数:
197
伪算法: ? ? ? ? ? ? ? ? 如果是1个盘子 ? ? ? ? ? ? ? ? ? ? 直接将A柱子上的盘子从A移到C ? ? ? ? ? ? ? ? 否则 ? ? ? ? ? ? ? ? ? ? 先将A柱子上的n-1个盘子借助C移到B...
分类:
其他好文 时间:
2014-11-04 15:24:29
阅读次数:
169
竟然忘记了汉诺塔递归了。。。有3个柱子,有n个盘子在A柱子,需要通过B把n个盘子放到C的柱子上。盘子都是从上到下半径依次增大的hanoi(int n,char A,char B,char C)//通过B把A上的n个盘放到C上{ if(n==1) move(1,A,C);//如果是编号为1的盘就...
分类:
其他好文 时间:
2014-11-03 06:40:53
阅读次数:
216