汉诺塔（三）描述在印度，有这么一个古老的传说：在世界中心贝拿勒斯（在印度北部）的圣庙里，一块黄铜板上插着三根宝石针。印度教的主神梵天在创造世界的时候，在其中一根针上从下到上地穿好了由大到小的64片金片，这就是所谓的汉诺塔。不论白天黑夜，总有一个僧侣在按照下面的法则移动这些金片：一次只移动一片，不管在...
分类：
其他好文 时间：
2014-11-02 17:51:42
阅读次数：
184
Description汉诺塔是一个小游戏，如图，有三根木桩，从左到右分别是1、2、3，有n个盘子，从小到大编号分别为1~n（图中n = 3），初始状态下，n个盘子都在1号木桩上，并且盘子从上到下编号递增。游戏的目标是把所有盘子从木桩1移动到木桩3上。游戏规则：1、每次只允许移动一个盘子2、移动盘子时...
分类：
其他好文 时间：
2014-10-31 15:17:50
阅读次数：
284
描述海上有许多灯塔，为过路船只照明。从平面上看，海域范围是[1, 10^8] × [1, 10^8] 。（图一）如图一所示，每个灯塔都配有一盏探照灯，照亮其东北、西南两个对顶的直角区域。探照灯的功率之大，足以覆盖任何距离。灯塔本身是如此之小，可以假定它们不会彼此遮挡。（图二）若灯塔A、B均在对方的照...
分类：
其他好文 时间：
2014-10-30 13:06:40
阅读次数：
270
#include void hannuota(int n, char a, char b, char c){ /* 若果是1个盘子 直接将盘从子啊a移动到c; 否则 先将a柱子上的(n-1)个借助c移动到b, 再将a柱子上的盘子移动...
分类：
其他好文 时间：
2014-10-29 16:27:37
阅读次数：
182
数塔
Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 22496 Accepted Submission(s): 13563
Problem Description
在讲述DP算法的时候，一个经典的例子就是数塔问题，...
分类：
其他好文 时间：
2014-10-21 17:52:08
阅读次数：
174
题目链接：POJ 3176 Cow Bowling
Cow Bowling
Time Limit: 1000MS
Memory Limit: 65536K
Total Submissions: 14044
Accepted: 9310
Description
The cows don't use actu...
分类：
其他好文 时间：
2014-10-18 14:06:11
阅读次数：
228
Cow Bowling
Time Limit: 1000MS
Memory Limit: 65536K
Total Submissions: 14028
Accepted: 9302
Description
The cows don't use actual bowling balls when they go bowling. Th...
分类：
其他好文 时间：
2014-10-16 22:52:03
阅读次数：
203
#include
int c;
void move(char x, int n, char z)
{
printf("%i. Move disk %i from %c to %c\n",++c, n,x,z);
}
void hanoi(int n, char x, char y, char z)
{
//将塔座x上按直径由小到大编号为1至n的n个圆盘按规则搬到...
分类：
其他好文 时间：
2014-10-15 23:42:31
阅读次数：
273
【问题描述】有A, B, C三个塔座，A上套有n个直径不同的圆盘，按直径从小到大叠放，形如宝塔,编号1, 2, 3 … n。要求将n个圆盘从A移到C，叠放顺序不变，移动过程中遵循下列原则：w每次只能移一个圆盘w圆盘可在三个塔座上任意移动w任何时刻，每个塔座上不能将大盘压到小盘上【解决方法】n=1时，...
分类：
其他好文 时间：
2014-10-13 10:49:39
阅读次数：
180
