Loading docs/geometry/random-incremental.md +1 −1 Original line number Diff line number Diff line Loading @@ -22,7 +22,7 @@ $$ ### 算法 假设圆 $O$ 是前 $i-1$ 个点得最小覆盖圆,加入第 $i$ 个点,如果在圆内或边上则什么也不做。否,新得到的最小覆盖圆肯定经过第 $i$ 个点。 假设圆 $O$ 是前 $i-1$ 个点的最小覆盖圆,加入第 $i$ 个点,如果在圆内或边上则什么也不做。否则,新得到的最小覆盖圆肯定经过第 $i$ 个点。 然后以第 $i$ 个点为基础(半径为 $0$ ),重复以上过程依次加入第 $j$ 个点,若第 $j$ 个点在圆外,则最小覆盖圆必经过第 $j$ 个点。 Loading Loading
docs/geometry/random-incremental.md +1 −1 Original line number Diff line number Diff line Loading @@ -22,7 +22,7 @@ $$ ### 算法 假设圆 $O$ 是前 $i-1$ 个点得最小覆盖圆,加入第 $i$ 个点,如果在圆内或边上则什么也不做。否,新得到的最小覆盖圆肯定经过第 $i$ 个点。 假设圆 $O$ 是前 $i-1$ 个点的最小覆盖圆,加入第 $i$ 个点,如果在圆内或边上则什么也不做。否则,新得到的最小覆盖圆肯定经过第 $i$ 个点。 然后以第 $i$ 个点为基础(半径为 $0$ ),重复以上过程依次加入第 $j$ 个点,若第 $j$ 个点在圆外,则最小覆盖圆必经过第 $j$ 个点。 Loading