TABball

摘要： 最小圆覆盖 给定$n$个二维平面上的点，求一个面积最小的圆，可以覆盖所有点。 常见的是增量法实现的时间复杂度与空间复杂度均为$O(n)$的算法。 用$C_i$表示前$i$个点组成的最小圆。 1. 将所有点随机排序。 2. 按照顺序依次加入点，每次加入$i_{th}$点时进入操作3。 3. 如果当前点 阅读全文