模拟退火
2016
hdu 5017 Ellipsoid (模拟退火,计算椭球到定点的最小距离)
hdu 5017 题目链接
题意:给出椭球方程的 6 个参数 a,b,c,d,e,f 问椭球上的点到原点 (0,0,0) 的最小距离是多少。
poj 2420 A Star not a Tree? (模拟退火模板题求多边形费马点)
poj 2420
题意:求多边形费马点,也就是距离所有点的距离之和最小的点。
poj 1379 Run Away (模拟退火)
poj 1379题目链接
题意:给出一个矩形区域的长宽,给出区域中若干点,问距离所有点的最近距离的最大值是多少。