![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
模拟退火
zy-yz
编程小白一只
展开
-
poj-2069
题目链接 题意:给了空间中的N个点及其坐标,求能覆盖所有点的最小球的半径 分析:这个题其实是属于计算几何的最小球覆盖问题,不过用模拟退火也可以解决,其思路是先对N个点求一下平均数找到一个还算"比较合适"的解,然后用O(n)的复杂度遍历该点和其余点的距离,找到最大的距离,最后用模拟退火的方式一点一点的逼近最远的点,最终找到最优解。 代码: #include<bits/stdc++.h...原创 2019-05-10 12:53:55 · 169 阅读 · 0 评论 -
Codeforces Gym 101981D
题目链接 题意:给出n个点的坐标,求一个最小球的半径,使其能覆盖所有的点。 分析:这个题跟poj-2069是一样的,把那道题搞懂这个题也就懂了。这个题用模拟退火做的话唯一麻烦的是调试参数......QAQ 真的贼麻烦.... 代码如下: #include <bits/stdc++.h> using namespace std; typedef long long ll; c...原创 2019-05-10 13:09:33 · 211 阅读 · 0 评论 -
模拟退火专题
模拟退火是一个很玄学的算法,做为蒟蒻的我只能搬运大佬的博客了:来自洛谷 题目: 1、Poj-2069 题解 2、Codeforces Gym 101981D ...原创 2019-05-10 13:15:24 · 165 阅读 · 0 评论