摘要：
题意：让你求空间内n个点的最小覆盖球。 模拟退火随机走的时候主要有这几种走法：①随机旋转角度。 ②直接不随机，往最远的点的方向走，仅仅在尝试接受解的时候用概率。（最小圆/球覆盖时常用） ③往所有点的方向的总和走，仅仅在尝试接受解的时候用概率。（费马点时常用） 像这题，我用第一种最暴力的随机，死活过不 阅读全文
posted @ 2017-09-15 20:45
AutSky_JadeK
阅读(199)
评论(0)
推荐(0)
摘要：
题意：平面上找一个点，使得其到给定的n个点的距离的最小值最大。 模拟退火看这篇：http://www.cnblogs.com/autsky-jadek/p/7524208.html 这题稍有不同之处仅有：多随机几个初始点，以增加正确率。 另：WA了几百遍竟然是因为最后输出了-0.0这样的值…… 阅读全文
posted @ 2017-09-15 18:14
AutSky_JadeK
阅读(176)
评论(0)
推荐(0)
摘要：
题意：求平面上一个点，使其到给定的n个点的距离和最小，即费马点。 模拟退火的思想是随机移动，然后100%接受更优解，以一定概率接受更劣解。移动的过程中温度缓慢降低，接受更劣解的概率降低。 在网上看到的代码都不太靠谱，我这个代码的关键之处在于，每一次随机走点时，不是1次，而是在10次随机中取最优者作为 阅读全文
posted @ 2017-09-15 01:00
AutSky_JadeK
阅读(214)
评论(0)
推荐(0)
浙公网安备 33010602011771号
