标签 模拟退火 下的文章

题目链接：BZOJ 3680给出平面中的 $n$ 个点，求这 $n$ 个点的带权类费马点（费马点：在三角形内到各个顶点距离之和最小的点）。数据范围：$1 ...

爬山算法和模拟退火都是基于随机化的算法，常用于求函数极值。当一个问题的方案数量极大甚至无穷时，我们一般考虑这两种算法。爬山算法和模拟退火适用于在一个大的搜...