2019年9月13日
2018-2019 ICPC南京区域赛 D.Country Meow（最小球覆盖）
摘要： 题目大意：在三维平面上给出 n 个点，要你找出一个点使得这个点到这 n 个点的最远距离最小，输出这段距离。 题解思路：模拟退火 （正解：三分套三分套三分） 。 模拟退火算法本质上是一种随机概率寻优算法，其出发点是基于物理中固体物质的退火过程与一般组合优化问题之间的相似性。但是本片博客就不深入模拟退火 阅读全文
posted @ 2019-09-13 14:11 Mmasker 阅读(278) 评论(0) 推荐(0)