计算几何计算几何是一门兴起于二十世纪七十年代末的计算机科学的一个分支，主要研究解决几何问题的算法。在现代工程和数学领域，计算几何在图形学、机器人技术、超大规模集成电路设计和统计等诸多领域有着十分重要的应用。计算几何问题的输入一般是关于一组几何对象的描述，如一组点、一组线段，或者一个多边形的按逆时针顺...
分类：
其他好文 时间：
2014-08-10 23:57:21
阅读次数：
821
爆头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
先理解下凸包说凸包首先要说凸性的定义，简单点说就是平面邻域中任意两点所在的线段上的点都在该邻域中，则该邻域具有凸性。简单推敲一下，就可以发现如果邻域中存在一阶导数不连续的点一定无法被某点集线性表示出来。再往下的内容属于数学分析了，对我们的算法设计帮助不大，暂时先不管。一般的计算几何问题都是处理的离散...
分类：
其他好文 时间：
2014-08-08 15:32:16
阅读次数：
255
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
Description
ACM has bought a new crane (crane -- je?áb) . The crane consists of n segments of various lengths, connected by flexible joints. The end of the i-th segment is joined to the beginning o...
分类：
其他好文 时间：
2014-08-04 17:55:37
阅读次数：
240
1. 编程入门2. 数据结构3. 字符串4. 排序5. 图遍历6. 图算法7. 搜索：剪枝，启发式搜索8. 动态规划/递推9. 分治/递归10. 贪心11. 模拟12. 算术与代数13. 组合问题14. 数论15. 网格,几何,计算几何【编程入门】PC 110101, uva 100, The 3n...
分类：
其他好文 时间：
2014-08-04 17:31:37
阅读次数：
461
最近研究了下模拟退火，首先戳这里>_顾研08年集训队论文，讲的非常详细
首先随机20个点作为候选解，以此扩展来确定距离工厂最近的点的最远的距离是多少。但是有需要注意到扩展点在边界的情况，因为边界是圆所以很难继续扩展，如论文中提到的两种情况。1.是两工厂垂直平分线与边界交点2.一个工厂的圆与边界相切。单独判断即可。
其中有个很蛋疼的地方，我之前距离用了很多次sqrt，T成狗，比较距离时只需比较距...
分类：
其他好文 时间：
2014-08-03 18:10:16
阅读次数：
215
Problem 2148 Moon Game
Accept: 386 Submit: 1080
Time Limit: 1000 mSec Memory Limit : 32768 KB
Problem Description
Fat brother and Maze are playing a kind of special (hentai) game in...
分类：
其他好文 时间：
2014-08-02 13:01:13
阅读次数：
224
Playground
Time limit:
2s
Source limit:
50000B
Memory limit:
256MB
My kid's school cleared a large field on their property recently to convert it into a play...
分类：
其他好文 时间：
2014-08-01 19:43:32
阅读次数：
328
