模拟退火
YancyKahn
这个作者很懒,什么都没留下…
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
HDU-3644 A Chocolate Manufacturer's Problem 计算几何 模拟退火
HDU-3644 A Chocolate Manufacturer’s Problem 题意: 给定一个多边形, 判断这个多边形中是否可以放入一个半径为r的圆. 分析: 发现不知从何入手时就开始模拟退火吧. 随机找出圆心坐标, 主要就是判断某个点是否在多边形内. 这题wa和tle了好多次, 参数选择需要些微调, 模拟退火有风险, 罚时伤不起. 代码: #include <algori...原创 2018-11-03 21:09:02 · 428 阅读 · 0 评论 -
POJ-2420 A Star not a Tree? 计算几何 模拟退火
POJ-2420 A Star not a Tree? 题意: 给定n个点, 找到一个点p使得p到所有点的距离之和最小. 分析: 模拟退火随机产生圆心坐标, 跑一遍模拟退火就行, 这题n的范围是100, 莫名其妙re, 开1000就ac了. 代码: #include &lt;algorithm&gt; #include &lt;cmath&gt; #include &lt;cstdio&g...原创 2018-11-03 21:14:52 · 501 阅读 · 0 评论 -
POJ-1379 Run Away 计算几何 模拟退火
POJ-1379 Run Away 题意: 平面上给定n个点, 要求找到一个点使得到所有点的距离最大。 分析: 模拟退火, 计算到每个点的最小距离, 使得最小距离最大。 代码: #include &lt;iostream&gt; #include &lt;cstring&gt; #include &lt;algorithm&gt; #include &lt;cmath&gt原创 2018-11-02 09:24:49 · 450 阅读 · 1 评论
分享