Country Meow(三分套三分套三分 && 模拟退火)
Country Meow(三分套三分套三分 && 模拟退火)
题目链接(D题)
题目大意:
三维空间中,给定 NNN 个点,求最小球覆盖。输出半径
**解法一: ** 模拟退火
先确定一个点作为圆心,每次向距离它最远的点以某一概率靠近。越到后面,温度越低,跳跃越来越不随机,最终逼近答案。
太妙啊
#include<bits/stdc++.h>
using namespace std;
const int N = 110;
const double rate = 0.98;
原创
2020-12-15 21:52:36 ·
415 阅读 ·
0 评论