public void hanoi(int n) { if (n > 0) { func(n, "left", "mid", "right"); }}public void func(int n, String from, String mid, String to) { ...
分类：
其他好文 时间：
2015-07-26 18:41:38
阅读次数：
107
3.4 In the classic problem of the Towers of Hanoi, you have 3 towers and N disks of different sizes which can slide onto any tower. The puzzle starts ...
分类：
其他好文 时间：
2015-07-26 12:25:22
阅读次数：
122
#includeint c = 0;//全局变量，搬动次数void move(char x, int n, char z){//第n个圆盘从塔座x搬到塔座z
printf("第%d步：将%i号从%c移到%c\n", ++c, n, x, z);
}void hanoi(int n, char x, char y, char z){//将塔座x上按直径由小到大且自上而下编号为...
分类：
其他好文 时间：
2015-07-25 15:23:06
阅读次数：
136
题意：汉诺塔问题，把A柱上n个圆盘全部移到B或C柱需要的步数，不同的是给出了一个序列，AB表示把A柱顶部的圆盘移到B柱顶上(按规则)，这个序列每次从左到右扫描，找到可执行的第一个指令就执行一次，然后再从头扫描，同一个圆盘不能连续移动两次。问步数。
题解：因为序列给出，移动的顺序就是固定的，可以推出来。在序列不变的情况下，随着圆盘数量的增加，移动次数线性增加，可以得到如下递推式
f(1) = 1...
分类：
其他好文 时间：
2015-07-25 15:16:50
阅读次数：
247
1019: [SHOI2008]汉诺塔Time Limit:1 SecMemory Limit:162 MBSubmit:1039Solved:646[Submit][Status][Discuss]Description汉诺塔由三根柱子（分别用A B C表示）和n个大小互不相同的空心盘子组成。一开...
分类：
其他好文 时间：
2015-07-16 13:21:02
阅读次数：
112
汉诺塔II
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 6070 Accepted Submission(s): 2966
Problem Description
经典的汉诺塔问题经常作为一个递归的经典例题存...
分类：
其他好文 时间：
2015-07-15 17:00:36
阅读次数：
167
汉诺塔问题的python递归实现学习python遇到的第一个问题：汉诺塔问题的实现。首先是不知道什么是汉诺塔问题，然后是不知道怎么实现。于是百度了下，结果如下：
汉诺塔：汉诺塔（又称河内塔）问题是源于印度一个古老传说的益智玩具。大梵天创造世界的时候做了三根金刚石柱子，在一根柱子上从下往上按照大小顺序摞着64片黄金圆盘。大梵天命令婆罗门把圆盘从下面开始按大小顺序重新摆放在另一根柱子上。并且规...
分类：
编程语言 时间：
2015-07-08 22:41:06
阅读次数：
211
#include
void move(char x,char y)
{
printf("%c->%c\n",x,y);
}
//将n个盘子从1中借助2移动到3
void hanoi(int n,char one,char two,char three)
{
if(n==1)
move(one,three);
else
{
hanoi(n-1,one,two,three);
mo...
分类：
其他好文 时间：
2015-07-06 21:46:33
阅读次数：
111
地址： http://acm.nyist.net/JudgeOnline/problem.php?pid=88
分类：
其他好文 时间：
2015-07-03 21:58:49
阅读次数：
166
汉诺塔：汉诺塔（又称河内塔）问题是源于印度一个古老传说的益智玩具。大梵天创造世界的时候做了三根金刚石柱子，在一根柱子上从下往上按照大小顺序摞着64片黄金圆盘。大梵天命令婆罗门把圆盘从下面开始按大小顺序重新摆放在另一根柱子上。并且规定，在小圆盘上不能放大圆盘，在三根柱子之间一次只能移动一个圆盘。# -...
分类：
其他好文 时间：
2015-06-30 17:48:33
阅读次数：
173
