2019年12月13日
模拟退火算法
摘要： 阅读全文
posted @ 2019-12-13 17:05 cleanerhgf 阅读(112) 评论(0) 推荐(0) 编辑
最小圆覆盖的三种解法
摘要： 做法1：直接套用模拟退火算法 做法2：引入温度系数，启发式寻找圆心 做法3：随机增量算法 做法1直接使用模拟退火，当前能量值f(p)为以p为原点覆盖所有点最小圆半径。 做法2代码最为简单，首先类似于模拟退火，温度越高时，状态之间的跳动越剧烈。以nowp点为原点，计算出与n个点的距离，更新半径ans。 阅读全文
posted @ 2019-12-13 16:55 cleanerhgf 阅读(1055) 评论(0) 推荐(0) 编辑