![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
膜你退火
HT008_123
家人们点点关注叭
展开
-
[JSOI2004]平衡点 / 吊打XXX
题目描述:雾。题目分析:模拟退火! 然而这题目做的我心累啊(雾 只随机出一个答案,被卡的几率太大了,我随机了20个答案出来,然后挑一个最优的。 然而%常数过大,不开氧气优化会T成SB。 卡了20次,终于过了(雾题目链接:Luogu 1337 BZOJ过不了(雾Ac 代码:#include <iostream>#include &l...原创 2018-03-30 08:41:02 · 207 阅读 · 0 评论 -
[HNOI2011] 任务调度
题目描述:有N个任务,每个任务有两个参数 A B 分别表示本任务在机器A上运行的时间和机器B上运行的时间 有三种类型的任务 1 任务需要先在A上运行再在B上运行 2 任务需要先在B上运行再在A上运行 3 任务谁先都可以 求运行完这些任务的最少时间题目分析:先暴力枚举3任务,将这个任务归为1或者二任务 贪心: 所有先做任务A的按照a时间从大到小排序,先做任务B的同 ...原创 2018-03-30 08:44:26 · 474 阅读 · 0 评论 -
[HAOI2006] 均分数据
题目描述:N个元素分M组,总方差最小题目分析:不会啊 虽说大佬们都讲是个膜你退火 但我感觉是个带贪心的随机乱搞! 数据只有 20 我们每次就去搞随机分组。 当然 在初期温度很高的时候 我们需要找一组方差最小的去换 加入退火的可能去找更差解的随机,搞个10000-20000 基本上就可以A了题目链接:BZOJ 2428 Luogu 2503Ac 代码:...原创 2018-03-31 08:35:53 · 286 阅读 · 0 评论 -
[POJ 1379] Run Away
题目描述:给出一块平面,给出N个点,求平面内的点距离这些点最小距离最大是多少题目分析:本题为模拟退火的裸题。 模拟退火详解 我们枚举角度,随机点,温度为半径,随机30组点进行求解题目链接:POJ 1379Ac 代码:#include <iostream>#include <cstdlib>#include <cstd...原创 2018-04-11 14:13:24 · 280 阅读 · 0 评论