#include#include//移动次数int hanoi(int num){ static int all = 0; if (num == 1) { return 1; } else { all = hanoi(num - 1) ...
分类：
移动开发 时间：
2014-12-02 17:13:00
阅读次数：
153
汉诺塔问题博大精深，我稍微搜集整理了一下，就得到如此多方法，还有好些方法一时不能理解，没有贴出来，请广大网友共同探讨，分享更多更好的方法。...
分类：
编程语言 时间：
2014-11-30 16:57:24
阅读次数：
332
hanoi塔：
原题大意我就不说明了，大家懂得
#include
void move(int n,char x,char y)
{
printf("move %d from %c to %c\n",n,x,y);
}
int hanoi(int n,char x,char y,char z)
{
if(n==1)
move(1,x,z);
else
{
hanoi(n-1,x,z,y);
mo...
分类：
其他好文 时间：
2014-11-30 14:08:45
阅读次数：
125
ural 2029 Towers of Hanoi Strike Back链接：http://acm.timus.ru/problem.aspx?space=1&num=2029题意：汉诺塔问题，给定一串只有（A, B, C）的字符串（A代表在第一根柱子，B代表在第二根柱子，C代表在第三根柱子），从...
分类：
其他好文 时间：
2014-11-26 18:36:17
阅读次数：
214
题目链接http://acm.hdu.edu.cn/showproblem.php?pid=1996其实它就是求移动的所有可能，也就是n个盘子摆在三个塔上的任何可能的种数。可以这么思考这个问题：n个盘子分开摆在三个塔上，所有可能的种数（这个和高中时候的一个信封投递到邮箱的问题很类似，那个是4封信投到...
分类：
其他好文 时间：
2014-11-24 20:33:18
阅读次数：
175
题目链接http://acm.hdu.edu.cn/showproblem.php?pid=2077这题就我个人认为比较难，做了很久，递推关系式一直找不出正确的来，找很多递推关系，提交了很多次，全都WA，我甚至怀疑，是不是题目数据错了，应为我的递推关系做出的答案比题目的步数少，，后来在网上看了看，还...
分类：
其他好文 时间：
2014-11-22 20:14:37
阅读次数：
139
题目链接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
