模拟退火
^Rely!-
来自仙都的骚年
展开
-
模拟退火学习报告(P3878 [TJOI2010]分金币)
P3878 [TJOI2010]分金币题目描述现在有n枚金币,它们可能会有不同的价值,现在要把它们分成两部分,要求这两部分金币数目之差不超过1,问这样分成的两部分金币的价值之差最小是多少?题目分析分析发现,我们可以每次交换在两个部分中的两个元素,然后求两部分差最小的情况.但是观察nnn的范围不大于303030,那么在数据最强的情况下,搜索的复杂度可以达到O(2n)O(2^n)O(2n)的...原创 2019-09-08 21:55:02 · 331 阅读 · 0 评论 -
模拟退火的进一步学习(P5544 [JSOI2016]炸弹攻击1)
P5544 [JSOI2016]炸弹攻击1题目描述给定平面上nnn个圆与mmm个点,找到平面上某个点,选择某个不大于RRR的长度,满足以这个点为圆心、这个长度为半径的圆与给定圆不相交(可以相切)且覆盖的(mmm个点里的)点数最大。输出这个最大值.数据范围:n≤10n \le 10n≤10,m≤1000m \le 1000m≤1000,坐标绝对值和半径≤103\le10^3≤103.题目分析...原创 2019-09-09 15:30:03 · 285 阅读 · 1 评论 -
P3959 宝藏(模拟退火)
P3959 宝藏特别鸣谢题目描述给出一张有向图,从所有节点中取一个节点作为起始节点,使得遍历这张图的总代价最小.总代价是到达各个节点的代价的和. 到达每个节点的代价的计算方法是:从这个节点的前驱节点到达这个节点的边的边权*从起始节点到前驱节点的路径上的节点数(包括起始节点和前驱节点,但是不包括这个节点本身).题目分析primprimprim算法一个我从来没学过的最小生成树算法.和d...原创 2019-09-16 22:49:52 · 236 阅读 · 0 评论