
计算几何
泳裤王子
这个作者很懒,什么都没留下…
展开
-
旋转卡壳——翻译说明文档
前一段时间看了一位国外大牛的网站,是关于旋转卡壳技术的,内容很不错,就尝试着翻译一下。 关于旋转卡壳技术,最早是在刘汝佳、黄亮的《算法艺术与信息学竞赛》上看到的,是计算几何相关的技术,开始觉得很神奇,因为其对于凸多边形的问题给出了很好的解决方案,于是上网查了一下,就发现了这份资料。 通过个人的学习研究,我发现其可以用于解决大量的多边形的问题,而非仅仅局限于原来了解的转载 2012-01-29 00:45:38 · 471 阅读 · 0 评论 -
[专辑]计算几何初步
貌似是第一次做计算几何的题, 以前都是了解里面些概念但没做过题....主要是没精力来完善到这一块....而且比赛的时候"疲于奔命"似的做其他被人刷爆的题目..... 边讲题边讲我对计算几何初步的理解..... POJ 2365 Rope 求一个凸包的周长, 题目已经是按顺序给出凸包的各个点, 所以直接求邻点间距离就为切线距离. 而弧长距离, 由于是内角和是2PI, 所以最后加上一个圆周长即原创 2012-08-17 03:05:45 · 955 阅读 · 1 评论