描述 一、汉诺塔问题 有三根杆子A，B，C。A杆上有N个(N>1)穿孔圆盘，盘的尺寸由下到上依次变小。要求按下列规则将所有圆盘移至C杆： 每次只能移动一个圆盘； 大盘不能叠在小盘上面。 提示：可将圆盘临时置于B杆，也可将从A杆移出的圆盘重新移回A杆，但都必须遵循上述两条规则。 问：如何移？最少要移动 ...
分类：
其他好文 时间：
2017-08-05 19:42:38
阅读次数：
121
http://codeforces.com/gym/100269/attachments 首先建图，然后图中每条边的权值是会变化的，是由dis[x] + dis[y] > dis[make]，然后就相当于新增加一个原点0，求0到1的最短距离 #include <bits/stdc++.h> #def ...
分类：
其他好文 时间：
2017-08-04 16:47:37
阅读次数：
183
题目梗概 Hanoi塔问题的基础上，每种圆盘加了一个。实际内容并没有变化。 思考 首先来一波Hanoi问题的步数公式推导： 首先n个不同的圆盘。 只有把n-1个圆盘从a->b，最后把a上剩余的一个圆盘从a->c。 之后把b上的n-1个圆盘从b->c。 这里的两步:把n-1个圆盘从a->c，和n-1个 ...
分类：
其他好文 时间：
2017-08-04 13:52:23
阅读次数：
111
题目连接： http://codeforces.com/gym/100269/attachments Description Little Vasya is playing a new game named “Dwarf Tower”. In this game there are n differ ...
分类：
其他好文 时间：
2017-08-02 00:25:10
阅读次数：
161
2017年07月29日 由《数据结构》（c语言版）【严蔚敏 吴伟民 编著】page54- page58 启发得到：根据递归原理。当n=1时，只需移动1次。当n=2时，需要移动3次。当n=3时。可以利用上题结论。经过我在公交车上的思考，可以得到递推公式。本次增加一层所需的移动量，是之前（增加一层之前） ...
分类：
其他好文 时间：
2017-07-30 00:08:59
阅读次数：
133
zerojudge 汉诺塔?图片问度娘 b161: NOIP2007 4.Hanoi双塔问题 题目： 给定A、B、C三根足够长的细柱，在A柱上放有2n个中间有孔的圆盘，共有n个不同的尺寸，每个尺寸都有两个相同的圆盘，注意这两个圆盘是不加区分的（下图为n=3的情形）。现要将这些圆盘移到C柱上，在移动过 ...
分类：
其他好文 时间：
2017-07-28 19:22:44
阅读次数：
185
Statements: This blog was written by me, but most of content is quoted from book【Data Structure with Java Hubbard】 【Description】 we have seen importan ...
分类：
其他好文 时间：
2017-07-23 10:05:54
阅读次数：
181
The End of The World Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 646 Accepted Submission(s): ...
分类：
移动开发 时间：
2017-07-18 18:55:20
阅读次数：
219
题目描述 只要是参加jsoi活动的同学一定都听说过Hanoi塔的传说：三根柱子上的金片每天被移动一次，当所有的金片都被移完之后，世界末日也就随之降临了。 在古老东方的幻想乡，人们都采用一种奇特的方式记录日期：他们用一些特殊的符号来表示从1开始的连续整数，1表示最小而N表示最大。创世纪的第一天，日历就 ...
分类：
其他好文 时间：
2017-07-12 23:18:06
阅读次数：
166
问题描述： 有一个梵塔，塔内有三个座A、B、C，A座上有诺干个盘子，盘子大小不等，大的在下，小的在上（如图）。 把这些个盘子从A座移到C座，中间可以借用B座但每次只能允许移动一个盘子，并且在移动过程中，3个座上的盘 子始终保持大盘在下，小盘在上。 描述简化：把A柱上的n个盘子移动到C柱，其中可以借用 ...
分类：
其他好文 时间：
2017-06-25 16:14:58
阅读次数：
168
