2019年5月9日
模拟退火入门 / P10228 [UVA] A Star not a Tree?
摘要： 给出 $N$ 个点,让你求其的费马点 $Ans$,即 $Ans$ 到所有其它点的距离总和最短。 很显然位于 $Ans$ 旁边的点肯定都是距离要大的,且再旁边一点肯定是距离更大的,那么这就是一个单峰的函数,可以用三分法来做。不过我还是把这道题当退火的入门题来做了。 $$\texttt{模拟退火}$$ 阅读全文
posted @ 2019-05-09 13:58 _ARFA 阅读(162) 评论(0) 推荐(0) 编辑