题意：把n个圆盘依次放到桌面上，按照放置的先后顺序给出这n个圆盘的圆心和半径，输出有多少个圆盘可见(即未被全部覆盖)。分析：题中说对输入数据进行微小扰动后答案不变。所露出的部分都是由若干小圆弧组成的。因此求出每个圆与其他圆相交的小圆弧，取圆弧的终点，分别向里和向外移动一个很小的距离的到P'。标记包含...
分类：
其他好文 时间：
2014-10-19 23:05:57
阅读次数：
329
#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
一，新建一个BCG工程BCGPRadialMenuSingle，基于对话框。
二， 新建或找一个png图片，上面画几个图标。导入到工程。导入后类型为PNG资源ID为IDR_PNG1。
三，利用类向导重写PreTranslateMessage。
BOOL CBCGPRadialMenuSingleDlg::PreTranslateMessage(MSG* pMsg)
{
if (pMsg...
分类：
其他好文 时间：
2014-10-07 14:05:53
阅读次数：
207
题目大意：圆盘上顺次安放0, 1, 2, …, n – 1的点，每次给出两个点需要连边，可以选择在圆盘的正面连边或在圆盘的反面连边，问是否存在一种方案使得所有连线不相交？思路：本问题可以等价成：圆盘上原本有N条线，每条线在正反面都有画上，将在正反面的两条线只保留一根，问是否存在一种方案使得所有连线不...
分类：
其他好文 时间：
2014-10-05 14:43:28
阅读次数：
198
??1．故事介绍汉诺塔：汉诺塔（又称河内塔）问题是源于印度一个古老传说的益智玩具。大梵天创造世界的时候做了三根金刚石柱子，在一根柱子上从下往上依照大小顺序摞着64片黄金圆盘。大梵天命令婆罗门把圆盘从以下開始按大小顺序又一次摆放在还有一根柱子上。而且规定，在小圆盘上不能放大圆盘，在三根柱子之间一次仅仅...
分类：
编程语言 时间：
2014-10-05 12:30:28
阅读次数：
231
理论；河内塔：1.有三根杆子A,B,C。A杆上有若干碟子2.每次移动一块碟子,小的只能叠在大的上面3.把所有碟子从A杆全部移到C杆上讲解：设A上有n个盘子。如果n=1，则将圆盘从A直接移动到C。如果n=2，则：1.将A上的n-1(等于1)个圆盘移到B上；2.再将A上的一个圆盘移到C上；3.最后将B上...
分类：
其他好文 时间：
2014-10-05 12:22:28
阅读次数：
201
关于HTML5和CSS3的时钟应用在之前我们已经分享过不少了，还有一些HTML5的日期选择应用。今天我们要分享一款基于HTML5和CSS3的圆盘秒表动画，秒表可以精确到0.001秒，并且可以在计时过程中暂停计时，同时秒表可以随时重置。在线演示下面来分析一下实现的源代码，主要由HTML和CSS代码组成...
分类：
Web程序 时间：
2014-10-02 18:15:03
阅读次数：
219
问题：汉诺塔（港台：河内塔）是根据一个传说形成的数学问题：
?????有三根杆子A，B，C。A杆上有N个(N>1)穿孔圆盘，盘的尺寸由下到上依次变小。要求按下列规则将所有圆盘移至C杆：
?????每次只能移动一...
分类：
其他好文 时间：
2014-09-17 15:41:32
阅读次数：
257
