BZOJ 3680: 吊打XXX (广义费马点,模拟退火+爬山)2016-08-31·1197 字·3 分钟ACM 模拟退火 爬山法 计算几何 费马点3680: 吊打XXX # Time Limit: 10 Sec Memory Limit: 128 MBSec Special Judge Submit: 2043 Solved: 732 [Submit][Status][Discuss]
hdu 5017 Ellipsoid (模拟退火,计算椭球到定点的最小距离)2016-08-31·727 字·2 分钟ACM 模拟退火 计算几何hdu 5017 题目链接 题意:给出椭球方程的 6 个参数 a,b,c,d,e,f 问椭球上的点到原点 (0,0,0) 的最小距离是多少。
poj 2069 Super Star (模拟退火)2016-08-30·723 字·2 分钟ACM 模拟退火poj 2069 题目链接 题意:给出n个点,找出包含这n个点的最小半径的外接球。求球的半径。
poj 2420 A Star not a Tree? (模拟退火模板题求多边形费马点)2016-08-29·572 字·2 分钟ACM 模拟退火poj 2420 题意:求多边形费马点,也就是距离所有点的距离之和最小的点。
poj 1379 Run Away (模拟退火)2016-08-28·546 字·2 分钟ACM 模拟退火poj 1379题目链接 题意:给出一个矩形区域的长宽,给出区域中若干点,问距离所有点的最近距离的最大值是多少。