2020年4月17日
[Gym-101158J]Coverthe Polygon with Your Disk——梯度下降，模拟退火
摘要： Coverthe Polygon with Your Disk 题意：给定一个最多10个点的凸多边形，和一个圆，求圆与多边形相交的最大面积。 根据圆坐标的不同，面积交为一个二维凸函数。那么就有多种方法。 梯度下降，比较可靠的方法，过程相当于爬山。具体做法，对当前所在点求x,y的偏导，走的方向就是两个 阅读全文
posted @ 2020-04-17 16:27 _ZPENG 阅读(263) 评论(0) 推荐(0) 编辑