汉诺塔思路传送门：http://www.tuicool.com/articles/7FnMVf 下面是我的AC代码和一些特别的注意事项，比如我推导过程中犯得错误和写代码过程中犯的错误。 hd 1207 汉诺塔Ⅱ 注意中间变量由于pow（）的 存在会比longlong还要大 更别说int了 所以要
分类：
其他好文 时间：
2016-03-14 09:28:09
阅读次数：
126
PS:汉诺塔问题....找规律...观察发现，先是小的移动到B，然后大的移动到C（两步），然后小的移动到C，完成。刚开始就以为是f(n)=2f(n-1)+2..然而，小的移动一步是需要f(n)=3f(n-1)+1.. 代码:
分类：
其他好文 时间：
2016-03-14 01:39:19
阅读次数：
241
一个循环实现单链表逆置
node*reverse(node*head)
{
node*th=NULL,*P=NULL;
while（head）
{
p=head;
head=head->neaxt;
p->head=th;
th=p;
}
returnth;
}
//wz609.blog.51cto.com有我原图
这里体会是模拟走一次就如同汉诺塔一样代码的循环由第一次遍历可以记忆
返回值..
分类：
其他好文 时间：
2016-03-10 01:49:57
阅读次数：
115
《数据结构》第3章第6节汉诺塔（Hanoi Tower）问题。
分类：
其他好文 时间：
2016-02-28 22:54:28
阅读次数：
158
题目描述 Description 汉诺塔问题（又称为河内塔问题），是一个大家熟知的问题。在A，B，C三根柱子上，有n个不同大小的圆盘（假设半径分别为1-n吧），一开始他们都叠在我A上（如图所示），你的目标是在最少的合法移动步数内将所有盘子从A塔移动到C塔。 游戏中的每一步规则如下： 1. 每一步只允
分类：
其他好文 时间：
2016-02-15 13:29:04
阅读次数：
175
1 #include <iostream> 2 #include <stdio.h> 3 using namespace std; 4 5 static int step = 0; 6 void move ( char sour, char dest ) 7 { 8 printf ( "move f
分类：
其他好文 时间：
2016-02-12 23:21:39
阅读次数：
485
/*汉诺塔的玩法： * 游戏的规则：将A柱上的盘子移动到C柱上，大盘必须在小盘之上。 * 1 当A柱上只有一个盘子的时候，直接移动到C柱上； * 2 当A柱上有两个盘子的时候， * 将A柱上的1盘(从上到下编号)移动到B柱， * 将A柱上的2盘移动到C柱， * 将B柱上的1盘移动到C柱； * (将A
分类：
其他好文 时间：
2016-02-06 18:16:27
阅读次数：
138
题目链接 Problem Description 约19世纪末，在欧州的商店中出售一种智力玩具，在一块铜板上有三根杆，最左边的杆上自上而下、由小到大顺序串着由64个圆盘构成的塔。目的是将最左边杆上的盘全部移到右边的杆上，条件是一次只能移动一个盘，且不允许大盘放在小盘的上面。现在我们改变游戏的玩法，不
分类：
其他好文 时间：
2016-02-02 20:37:55
阅读次数：
118
汉诺塔（四） 时间限制：3000 ms | 内存限制：65535 KB 难度：2 描述 汉诺塔问题是一个经典的问题，现在我们有 n 个柱子和 m 个编号（1～m）的球，我们现在要求把尽量多的球放在尽量少的柱子上，如果相邻两个球的和不是完全平方数的话球会相互排斥而无法接触。(注意：球必须从小到大放，每
分类：
其他好文 时间：
2016-01-30 13:44:40
阅读次数：
138
汉诺塔（三） 时间限制：3000 ms | 内存限制：65535 KB 难度：3 描述 在印度，有这么一个古老的传说：在世界中心贝拿勒斯（在印度北部）的圣庙里，一块黄铜板上插着三根宝石针。印度教的主神梵天在创造世界的时候，在其中一根针上从下到上地穿好了由大到小的64片金片，这就是所谓的汉诺塔。不论白
分类：
其他好文 时间：
2016-01-30 13:33:55
阅读次数：
148
