wuli涛涛

摘要： 题目链接： "P1742 最小圆覆盖" 题意 给出 N 个点，求最小的包含所有点的圆。 思路 随机增量 最小圆覆盖一般有两种做法：随机增量和模拟退火。随机增量的精确度更高，这里介绍随机增量的做法。 先将所有点随机打乱。 令前 $i 1$ 个点的最小覆盖圆为圆 $O$，加入第 $i$ 个点。 如果第 阅读全文