二次联通门 : BZOJ 1019: [SHOI2008]汉诺塔 ...
分类：
其他好文 时间：
2017-09-23 20:24:33
阅读次数：
145
/* 二色汉诺塔 */ #include void hanoi(int disks, char sources, char temp, char target) { if(disks == 1) { printf("move disk from %c to %c \n", sources, targ... ...
分类：
其他好文 时间：
2017-01-18 13:43:33
阅读次数：
173
汉诺塔（二） 时间限制：3000 ms | 内存限制：65535 KB 难度：5 描述 汉诺塔的规则这里就不再多说了，详见题目：汉诺塔（一） 现在假设规定要把所有的金片移动到第三个针上，给你任意一种处于合法状态的汉诺塔，你能计算出从当前状态移动到目标状态所需要的最少步数吗？ 输入第一行输入一个整数N
分类：
其他好文 时间：
2016-01-30 13:25:31
阅读次数：
158
汉诺塔（二）题目链接
汉诺塔问题的经典结论：把i个盘子从一个柱子整体移到另一个柱子最少需要步数是 2的i次方减一。那我们这个给定一个初始局面，求他到目标局面（全部移到第三个柱子上）需要的最少步数。怎么办呢！！分析：
1、总的来说一定是先把最大的盘子移到第三个柱子上， 然后再把第二大的移到柱子3上， 然后再把第三大的盘子移到柱子3上………直到把最小的盘子（1号盘子）移到柱子3上，才算结束。
2、...
分类：
其他好文 时间：
2015-05-09 08:54:57
阅读次数：
136
题目网址 ：http://acm.nyist.net/JudgeOnline/problem.php?pid=89汉诺塔问题的经典结论：把i个盘子从一个柱子整体移到另一个柱子最少需要步数是 2的i次方减一。那我们这个给定一个初始局面，求他到目标局面（全部移到第三个柱子上）需要的最少步数。怎么办呢！！...
分类：
其他好文 时间：
2015-05-09 01:06:57
阅读次数：
160
