题目链接：
啊哈哈，点我点我
题意：
就是空间站之间有很多球形的东西，然后这些球可能相交，如果相加那么距离为0，否则距离为两球表面的距离，最后求联通这些球形实验室所需要的最小距离。。。
思路：
相信大家都学过圆相交吧，类推到球是一样的，当两球的距离大于两球的半径之和的时候，说明两球不想交，反之则两球相交，转换成公式为d-（r1+r2）>0则说明两球不相交。。。
建图后基本上就是套模...
分类：
其他好文 时间：
2014-08-11 00:31:49
阅读次数：
260
(1)圆环vertices = D1:72 D2:72u = from 0 to (2*PI) D1v = from 0 to (2*PI) D2 r = 3*cos(u) + 7 z = 3*sin(u)y = r*sin(v)x = r*cos(v) y = y + 5(2)随机半径的圆环这里提...
分类：
其他好文 时间：
2014-08-09 15:48:38
阅读次数：
339
最小圆覆盖，很经典的问题。题目大概是，平面上n个点，求一个半径最小的圆，能够覆盖所有的点。算法有点难懂，于是讲讲我的理解。如果要求一个最小覆盖圆，这个圆至少要由三个点确定。有一种算法就是任意取三个点作圆，然后判断距离圆心最远的点是否在圆内，若在，则完成；若不在则用最远点更新这个圆。这里介绍的算法是，...
分类：
其他好文 时间：
2014-08-09 15:33:58
阅读次数：
209
题目多读几次就明白了。主要是求异面直线的距离，然后用距离和两圆半径之和作比较。空间直线的距离d=|AB*n| / |n| （AB表示异面直线任意2点的连线，n表示法向量,法向量为两条异面直线方向向量的叉积，|n|表示模。#include #include #include #include #inc...
分类：
其他好文 时间：
2014-08-08 23:43:06
阅读次数：
317
题意：一块长l，宽w的长方形草坪，在其中心线的不同位置处装有n个点状的喷水装置。每个喷水装置i可将以它为中心，半径为ri的圆形区域润湿。请选择尽量少的喷水装置，把整个草坪全部润湿。
思路：变形的区间覆盖问题。其实我们只要将圆形转化为覆盖在草坪上的矩形即可。当半径ri
#include
#include
#include
#include
#include
using...
分类：
其他好文 时间：
2014-08-08 12:57:36
阅读次数：
153
链接题意：从左到右按顺序给你n个圆的半径，把左右两边想象成两堵墙的话，就是左右两边向里挤压，问哪些圆是对最后的宽度不影响。刚开始理解错了，。。以为怎么放圆使宽度最小。。这样就可以尽量使每个圆向左靠，找出当前圆与最左相切的圆，他们之间的那些圆肯定就是可以消除的，特判一下最左和最右就可以了。 1 #in...
分类：
其他好文 时间：
2014-08-07 12:22:29
阅读次数：
195
分辨率：不一定是方形，可以调整其比例。色彩模型：色相Hue（圆周，冷暖相接），饱和度Saturation（半径），明度Brightness（轴，从黑到白）。
分类：
其他好文 时间：
2014-08-07 00:33:17
阅读次数：
232
http://acm.hdu.edu.cn/showproblem.php?pid=3622题意：上个月写的，题目好像是说一对点要选一个引爆，引爆半径自己选，任意两圆不能相交，最后分数是所有圆的最小半径，求最大分数。分析：二分半径，2-sat判定可行性。 1 #include 2 #includ.....
分类：
其他好文 时间：
2014-08-07 00:13:27
阅读次数：
303
【题意描述】在高速公路的两旁有很多房子，每个房子有自己的坐标，现在给定三个基站，每个基站都有相应的覆盖半径d，现在要使基站覆盖所有的房子，问基站应该如何建，并且最小的覆盖半径是多少？【解题思路】我们可以对基站的覆盖半径进行二分，二分的左区间端点l是0，右区间端点r是c[n]-c[1]即所有房子所占据...
分类：
其他好文 时间：
2014-08-06 22:49:32
阅读次数：
340
神奇的是上面的图案居然会变，十分好奇，求告知原理??其实就是依靠转速计算出LED灯变化的频率。这点和老式CRT的显示原理差不多。比如说风扇的转速时60rpm就是每分钟60圈，每秒1圈（当然实际转速快得多，怎么也得600rpm）。风扇上有沿半径布置的一串LED灯（也可能是多串，这里只讨论一串的）。这里...
分类：
其他好文 时间：
2014-08-06 18:32:21
阅读次数：
311
