膜你退火
HT008_123
家人们点点关注叭
展开
-
[JSOI2004]平衡点 / 吊打XXX
题目描述: 雾。 题目分析: 模拟退火! 然而这题目做的我心累啊(雾 只随机出一个答案,被卡的几率太大了,我随机了20个答案出来,然后挑一个最优的。 然而%常数过大,不开氧气优化会T成SB。 卡了20次,终于过了(雾 题目链接: Luogu 1337 BZOJ过不了(雾 Ac 代码: #include <iostream> #include &l...原创 2018-03-30 08:41:02 · 235 阅读 · 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 · 485 阅读 · 0 评论 -
[HAOI2006] 均分数据
题目描述: N个元素分M组,总方差最小 题目分析: 不会啊 虽说大佬们都讲是个膜你退火 但我感觉是个带贪心的随机乱搞! 数据只有 20 我们每次就去搞随机分组。 当然 在初期温度很高的时候 我们需要找一组方差最小的去换 加入退火的可能去找更差解的随机,搞个10000-20000 基本上就可以A了 题目链接: BZOJ 2428 Luogu 2503 Ac 代码:...原创 2018-03-31 08:35:53 · 311 阅读 · 0 评论 -
[POJ 1379] Run Away
题目描述: 给出一块平面,给出N个点,求平面内的点距离这些点最小距离最大是多少 题目分析: 本题为模拟退火的裸题。 模拟退火详解 我们枚举角度,随机点,温度为半径,随机30组点进行求解 题目链接: POJ 1379 Ac 代码: #include <iostream> #include <cstdlib> #include <cstd...原创 2018-04-11 14:13:24 · 287 阅读 · 0 评论