poj 2069 Super Star (模拟退火)

poj 2069 题目链接

题意:给出n个点,找出包含这n个点的最小半径的外接球。求球的半径。

思路:模拟退火。不过在走的时候,不是随机上下左右前后6个方向走,而是每次往距离当前球心最远的点的方向走。这样才能通过(随机6个方向的写法样例也是可以通过的)

所以模拟退火的精髓大概是“概率减小” 而不是“随机”?

以及,我看到的资料中,对于模拟退火的介绍,都有一部分是“允许一定概率向着不优的方向移动,但是这个概率会越来越小(因此叫退火)”

但是做了几道所谓的“模拟退火”的题目,发现并没有这部分。。。?

那样的话应该是爬山法?

以及看到说模拟退火适合并行计算。。。

是不是体现在我可以放k个初始解,然后每次最优的答案是在k个答案中取最优?

 

 

 

作者: CrazyKK

ex-ACMer@hust,stackoverflow-engineer@sensetime

说点什么

您将是第一位评论人!

提醒
wpDiscuz