题目链接http://acm.hdu.edu.cn/showproblem.php?pid=2064这题很水,直接找递推方程 可知 F(n)=3*f(n-1)+2;代码#includeint main(void){ __int64 a[40]; int i,n; a[1]=2; ...
分类:
其他好文 时间:
2014-11-22 17:12:40
阅读次数:
179
题目链接http://acm.hdu.edu.cn/showproblem.php?pid=1207好题,四柱汉诺塔问题,两种解法,一种是直接用公式。 ...
分类:
其他好文 时间:
2014-11-22 14:37:56
阅读次数:
163
转自Florian1. 三柱汉诺塔三柱汉诺塔是经典的汉诺塔问题,在算法设计中是递归算法的典型问题。其算法是这样的: 首先把A 柱上面的n- 1 个碟子通过C 柱移到B 柱上【T(n-1)步】,然后把A 柱剩下的一个碟子移到C 柱上【1步】, 最后把B 柱上所有的碟子通过A 柱移到C 柱上【T(n-1...
分类:
编程语言 时间:
2014-11-22 00:32:12
阅读次数:
343
面向过程解决";}hanio(2, 'A', 'B', 'C');?> 面向过程写n = $n; $this->start = $start; $this->mediator = $mediator; $this->goal = $goal; } //单个盘移动 private funct...
分类:
Web程序 时间:
2014-11-21 18:14:58
阅读次数:
159
【牛刀小试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
题目描述 Description
汉诺塔问题(又称为河内塔问题),是一个大家熟知的问题。在A,B,C三根柱子上,有n个不同大小的圆盘(假设半径分别为1-n吧),一开始他们都叠在我A上(如图所示),你的目标是在最少的合法移动步数内将所有盘子从A塔移动到C塔。
游戏中的每一步规则如下:
1. 每一步只允许移动一个盘子(从一根柱子最上方到另一个柱子的最上方)
2. 移动的过程中,你必须保证大...
分类:
其他好文 时间:
2014-11-04 17:21:54
阅读次数:
197