题意：x=[-200,200],y=[-200,200]的平面，一天中太阳从不同角度射到长椅（原点(0,0)）上，有一些树（用圆表示），问哪个时刻（分钟为单位）太阳光线与这些圆所交的弦长总和最长。太阳距离原点总是500m。(这些圆不会互相相交，每个圆都不包括原点或者不经过原点）解法：直接暴力24*6...
分类：
其他好文 时间：
2014-08-11 23:47:23
阅读次数：
318
HDU 4024 Dwarven Sniper’s hunting （计算几何-其它,搜索-二分）
题目大意：
D追杀L，D是一个远程英雄，D可以发出距离为L的技能，已知L这个英雄的起始位置为X1,Y1,移动速度方向矢量是LX,LY，D的起始位置为X2,Y2，D的移动速度是VD，D发出L距离的弓箭的移动速度是VB，(Lx*Lx+Ly*Ly) < vD*vD < vB*vB，问你在D充分表现自己射击能力的情况下，最少多长时间杀死L?
解题思路：
因为：(Lx*Lx+Ly*Ly) < vD*vD < vB*...
分类：
其他好文 时间：
2014-08-11 15:01:12
阅读次数：
314
计算几何计算几何是一门兴起于二十世纪七十年代末的计算机科学的一个分支，主要研究解决几何问题的算法。在现代工程和数学领域，计算几何在图形学、机器人技术、超大规模集成电路设计和统计等诸多领域有着十分重要的应用。计算几何问题的输入一般是关于一组几何对象的描述，如一组点、一组线段，或者一个多边形的按逆时针顺...
分类：
其他好文 时间：
2014-08-10 23:57:21
阅读次数：
821
中国剩余定理介绍
在《孙子算经》中有这样一个问题：“今有物不知其数，三三数之剩二（除以3余2），五五数之剩三（除以5余3），七七数之剩二（除以7余2），问物几何？”这个问题称为“孙子问题”，该问题的一般解法国际上称为“中国剩余定理”。具体解法分三步：
1. 找出三个数：从3和5的公倍数中找出被7除余1的最小数15，从3和7的公倍数中找出被5除余1 的最小数21，最后从5和7的公倍数...
分类：
其他好文 时间：
2014-08-09 00:15:16
阅读次数：
367
爆头Time Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 1628Accepted Submission(s): 678Problem Descripti...
分类：
其他好文 时间：
2014-08-08 20:58:26
阅读次数：
265
UVA 11971 - Polygon
题目链接
题意：给一条长为n的线段，要选k个点，分成k + 1段，问这k + 1段能组成k + 1边形的概率
思路：对于n边形而言，n - 1条边的和要大于另外那条边，然后先考虑3边和4边形的情况，根据公式在坐标系中画出来的图，总面积为x，而不满足的面积被分成几块，每块面积为x/2k,然后在观察发现一共是k
+ 1块，所以符合的面积为x...
分类：
其他好文 时间：
2014-08-08 16:08:56
阅读次数：
246
先理解下凸包说凸包首先要说凸性的定义，简单点说就是平面邻域中任意两点所在的线段上的点都在该邻域中，则该邻域具有凸性。简单推敲一下，就可以发现如果邻域中存在一阶导数不连续的点一定无法被某点集线性表示出来。再往下的内容属于数学分析了，对我们的算法设计帮助不大，暂时先不管。一般的计算几何问题都是处理的离散...
分类：
其他好文 时间：
2014-08-08 15:32:16
阅读次数：
255
高中概率的几何概型，这也叫作题，不过输出真的很坑。
题目大意：
n*m个边长为t的正方形组成的矩形。往矩形上抛一个直径为c的硬币，问覆盖1，2，3，4个矩形的概率为多少？
解题思路：
计算出覆盖1，2，3，4个矩形时硬币圆心可以在的位置区域。就能求出概率了~
下面是代码：
#include
#include
#include
#include
#...
分类：
其他好文 时间：
2014-08-08 12:55:25
阅读次数：
180
TOYSTime Limit:2000MSMemory Limit:65536KTotal Submissions:10281Accepted:4924DescriptionCalculate the number of toys that land in each bin of a partiti...
分类：
其他好文 时间：
2014-08-08 01:36:57
阅读次数：
317
题目大意就是：去一个地方探险，然后给你一些地图描述这个地方，每个描述是一个矩形的右下角和左上角。地图有些地方是重叠的，所以让你求出被描述的地方的总面积。
扫描线的第一道题，想了又想，啸爷还给我讲了讲，终于有点理解了啊。
先说扫描线：书上说扫描线不是一个物体，而是一个概念。在计算几何中的作用类似于图论中的bfs与dfs。所以还是需要多做题目来体会一下啊。
这道题目的做法是：离散化x坐标，然后按...
分类：
其他好文 时间：
2014-08-07 13:20:10
阅读次数：
274
