Loading...
题目链接:BZOJ 3680
给出平面中的 $n$ 个点,求这 $n$ 个点的带权类费马点(费马点:在三角形内到各个顶点距离之和最小的点)。
数据范围:$1 \le n \le 10 ^ 4$。
爬山算法和模拟退火都是基于随机化的算法,常用于求函数极值。当一个问题的方案数量极大甚至无穷时,我们一般考虑这两种算法。爬山算法和模拟退火适用于在一个大的搜寻空间内找寻问题的最优解,但是爬山算法一般只用于单峰函数。