![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
计算几何
文章平均质量分 80
chen476328361
这个作者很懒,什么都没留下…
展开
-
hdu 3007 Buried memory (最小圆覆盖)
问题:最小圆覆盖指平面上有n个点,给定nge转载 2014-10-27 23:28:51 · 1268 阅读 · 0 评论 -
hdu 1392 Surround the Trees( 凸包问题)
原题原创 2014-10-30 23:04:00 · 490 阅读 · 0 评论 -
凸包-Graham-Scan算法
问题:给定平面点集,原创 2014-10-30 22:56:15 · 4120 阅读 · 0 评论 -
旋转卡壳算法(以poj 2187为例)
1.问题:寻找凸多边形的直径。原创 2014-11-02 10:10:10 · 1510 阅读 · 0 评论 -
计算几何总结
1 计算几何基础1.1 向量(1)零向量长度为零的向量称为零向量,记作0。 零向量的方向不确定,也是唯一方向不定的向量。(2) 向量点积两向量a和b的点积(或称为标记)为一个标量,大小为:a.b = |a|*|b|*cosa,b>其中,a, b>为两向量a和b的夹角,也可计算两向量的夹角:a,b> = arccos(a.b/(|a|*|b|))若设向量P=(x1原创 2014-11-08 17:15:18 · 1068 阅读 · 0 评论