直接暴力O(n^2)枚举 每一个圆盘和其后面落下的圆盘 i 当前枚举的圆 j i之后的圆 然后利用atan2函数求出(x[j]-x[i],y[j]-y[i])向量与x轴的夹角 再根据d(圆心之间距离)、r[i]、r[j]余弦定理求出向量可以向上下扩展的角度 用贪心线段覆盖... 枚举的时候有几种特殊 ...
分类：
其他好文 时间：
2017-10-02 16:41:50
阅读次数：
165
有一口井，井的高度为N，每隔1个单位它的宽度有变化。现在从井口往下面扔圆盘，如果圆盘的宽度大于井在某个高度的宽度，则圆盘被卡住（恰好等于的话会下去）。 盘子有几种命运：1、掉到井底。2、被卡住。3、落到别的盘子上方。 盘子的高度也是单位高度。给定井的宽度和每个盘子的宽度，求最终落到井内的盘子数量。 ...
分类：
其他好文 时间：
2017-10-01 13:13:04
阅读次数：
209
汉诺塔问题描述： 有三个柱子，其中一个柱子上从下往上放着直径依次增大的圆盘，要求把这些圆盘移动到另一个圆盘，移动的过程中不能使小的圆盘在大的圆盘下面，问如何移动。 分析： 递归的经典问题，不能太拘泥于细节的实现。 首先，来看倒数第二个局面，假设1,2,3柱，最大的圆盘在1柱，1到n-1个圆盘在3柱， ...
分类：
其他好文 时间：
2017-09-28 22:27:57
阅读次数：
258
//递归之Hanoi塔问题 #incude using namespace std; void hanio(int a,int b,int c,int n) { if(n>0) { hanoi(n-1,a,c,b); //表示将塔座a上自上而下，由大到小叠在一起的n个圆盘 依移动规则移至塔座b上并仍... ...
分类：
编程语言 时间：
2017-09-09 18:14:29
阅读次数：
171
A Problem description 在一个n*m的矩形上,两个人先后放半径为r的圆盘,圆盘不能相叠,但边缘可以相交. 若有人放盘后没有多余的位置放下一个盘,则此人胜利. 若第一个人有必胜方案,则输出First,若第二个人有必胜方案,则输出Second. Data Limit：1?≤?a,?b ...
分类：
其他好文 时间：
2017-09-03 20:16:19
阅读次数：
101
汉诺塔问题： 汉诺塔问题是一个经典的问题。汉诺塔（Hanoi Tower），又称河内塔，源于印度一个古老传说。大梵天创造世界的时候做了三根金刚石柱子，在一根柱子上从下往上按照大小顺序摞着64片黄金圆盘。大梵天命令婆罗门把圆盘从下面开始按大小顺序重新摆放在另一根柱子上。并且规定，任何时候，在小圆盘上都 ...
分类：
其他好文 时间：
2017-09-02 21:44:23
阅读次数：
122
原文 https://www.helloweba.com/view-blog-215.html 准备工作 首先要准备素材，抽奖的界面用到两张图片，圆盘图片和指针图片，实际应用中可以根据不同的需求制作不同的圆盘图片。 接着制作html页面，实例中我们在body中加入如下代码： 我们用#disk来放置圆 ...
分类：
Web程序 时间：
2017-08-27 14:03:21
阅读次数：
300
汉诺塔问题是一个经典的问题。汉诺塔（Hanoi Tower），又称河内塔，源于印度一个古老传说。大梵天创造世界的时候做了三根金刚石柱子，在一根柱子上从下往上按照大小顺序摞着64片黄金圆盘。大梵天命令婆罗门把圆盘从下面开始按大小顺序重新摆放在另一根柱子上。并且规定，任何时候，在小圆盘上都不能放大圆盘， ...
分类：
其他好文 时间：
2017-08-23 13:35:06
阅读次数：
202
