计算几何
文章平均质量分 81
Lytning
这个作者很懒,什么都没留下…
展开
-
计算几何 部分常用函数模板
算法竞赛中计算几何的常用模板。原创 2014-05-07 19:21:44 · 1425 阅读 · 0 评论 -
计算几何 二维凸包问题 Andrew算法
凸包:把给定点包围在内部的、面积最小的凸多边形。 本文介绍求解二维凸包的O(nlogn)的Andrew算法和少量例题,以及代码模板。原创 2014-05-07 19:06:41 · 3615 阅读 · 0 评论 -
计算几何 平面最近点对 nlogn分治算法 求平面中距离最近的两点
本文全文原创 转载请注明出处 http://blog.csdn.net/lytning/article/details/25370169 平面最近点对,即平面中距离最近的两点 分治算法: int SOLVE(int left,int right)//求解点集中区间[left,right]中的最近点对 { double ans; //answer 0) 调用前的预...原创 2014-05-09 10:16:05 · 13644 阅读 · 5 评论