2021年3月17日
最小圆覆盖
摘要： 最小圆覆盖 期望复杂度 \(\mathcal O(n)\) 求解面积最小的覆盖 \(n\) 个点的圆，采用的是随机增量法。随机增量法类似归纳法，但由于随机性能够保证复杂度优秀。 算法思路： 假设我们找到了能够包含前 \(i-1\) 个点的最小圆，如果第 \(i\) 个点在圆中，则前 \(i\) 个点 阅读全文
posted @ 2021-03-17 12:27 AC-Evil 阅读(120) 评论(0) 推荐(0) 编辑