2019年3月12日
最小圆覆盖 学习笔记【计算几何】
摘要： 前言 最小圆覆盖和 "最小矩形覆盖" 其实是有一定区别的。在矩形中有两组平行直线，在圆中则没有。 随机增量法 因为复杂度是在期望意义下计算的，所以无论题目给出什么样的数据，我们都要随机一下，这就是“随机”的含义。 我们考虑 递推 的过程。 假设我们现在已经求出来前 $i 1$ 个点的最小覆盖圆。如果 阅读全文
posted @ 2019-03-12 21:17 wjyyy 阅读(474) 评论(0) 推荐(0) 编辑