CaprYang的博客

题解 题目大意给n个三维坐标系的点，要求找到一个点到达这些点的最远距离最近。 三分法： 因为答案函数单峰且三个维度的最优解相互独立，所以使用三次三分嵌套求出最优的x、y、z。 模拟退火： 玄学算法。。随机选取一个点检测是否更优然后更新答案。每次选取的点随着温度的降低与当前最优解的偏移量也降低。由于答案函数单峰所以更容易得到最优解。 AC代码 三分法： #include <stdio.h&gt...