首页 > TAG信息列表 > P1742
【luogu P1742】最小圆覆盖（随机增量法）（计算几何）
最小圆覆盖 题目链接：luogu P1742 题目大意 给你二维平面上的一些点，要你找到一个半径最小的圆覆盖所有的点。 思路 这个有随机增量法和模拟退火。 （其实怎么看都是模拟退火好写，但随机增量法至少能保证绝对正确，故趁着二维还好就写了） （不过三维和多维的模拟退火也不一定能过） 首先有一个【luogu P1742】最小圆覆盖（随机增量法）（计算几何）
最小圆覆盖 题目链接：luogu P1742 题目大意 给你二维平面上的一些点，要你找到一个半径最小的圆覆盖所有的点。 思路 这个有随机增量法和模拟退火。 （其实怎么看都是模拟退火好写，但随机增量法至少能保证绝对正确，故趁着二维还好就写了） （不过三维和多维的模拟退火也不一定能过） 首先