2015年9月13日
[hdu3644 A Chocolate Manufacturer's Problem]模拟退火，简单多边形内最大圆
摘要： 题意：判断简单多边形内是否可以放一个半径为R的圆思路：如果这个多边形是正多边形，令r(x,y)为圆心在(x,y)处多边形内最大圆的半径，不难发现，f(x,y)越靠近正多边形的中心，r越大，所以可以利用模拟退火法来逼近最优点。对于一般的多边形，由于可能存在多个这样的"局部最优点"，所以可以选不同的点作... 阅读全文
posted @ 2015-09-13 02:42 jklongint 阅读(342) 评论(0) 推荐(0) 编辑