最小球覆盖
Self-Discipline
在校大学生
展开
-
模拟退火模板(以POJ 2069为例)
题目:点击打开链接题意:给n个点的坐标(xi,yi,zi),求覆盖这n个点的最小球的半径r。分析:最小球覆盖模板题,模拟退火或者三分套三分再套三分,模拟退火法就是纯贪心的修改版。在搜索到某个局部最优解之后,普通的贪心算法就结束搜索了,但是模拟退火法会以一定的概率进行下一次搜索,这个概率随着时间的变化而减小。选择任意一个点作为初始解,然后将所有点按到当前圆/球心的距离排序,向距离最远的点靠近。每...原创 2018-11-21 21:17:30 · 774 阅读 · 0 评论 -
2018 ACM-ICPC 南京站 D Country Meow
题目:点击打开链接题意:最小球覆盖裸题。分析:三分套三分再套三分(x,y,z三个方向嵌套三分)或者模拟退火。代码一(三分):#include<algorithm>#include<iostream>#include<fstream>#include<complex>#include<cstdlib>#include&...原创 2018-11-21 21:29:06 · 668 阅读 · 0 评论