随笔分类 -  模拟退火

【POJ 2420】A Star not a Tree?
发表于 2020-10-20 11:35阅读次数：72评论次数：0
摘要：题目 题目链接：http://poj.org/problem?id=2420 给定一个 n 边形所有顶点坐标 x,y，求其费马点到所有顶点距离和。 费马点是指到多边形所有顶点距离和最小的点。 思路 模拟退火，每次在目前最优解附近随机点。暴力 check 即可。 代码 #include 阅读全文 »
posted @ 2020-10-20 11:35 stoorz 阅读(72) 评论(0) 推荐(0) 编辑
【洛谷P3959】宝藏
发表于 2020-10-20 10:29阅读次数：151评论次数：0
摘要：题目 题目链接：https://www.luogu.com.cn/problem/P3959 参与考古挖掘的小明得到了一份藏宝图，藏宝图上标出了 n 个深埋在地下的宝藏屋， 也给出了这 n 个宝藏屋之间可供开发的m 条道路和它们的长度。 小明决心亲自前往挖掘所有宝藏屋中的宝藏。 阅读全文 »
posted @ 2020-10-20 10:29 stoorz 阅读(151) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示