文章分类 -  模拟退火

题解 P1248 【加工生产调度】
摘要："luogu" 思路 "模拟退火" 板子题 用模拟退火打乱顺序再计算即可 (话说luogu都没人用模拟退火吗？看来是都不屑骗分) Code 阅读全文
posted @ 2019-07-29 19:13 G_A_TS 阅读(381) 评论(0) 推荐(0)
AcWing 最大的和
摘要："AcWing" 题目描述 给定一个包含整数的二维矩阵，子矩形是位于整个阵列内的任何大小为1 1或更大的连续子阵列。 矩形的总和是该矩形中所有元素的总和。 在这个问题中，具有最大和的子矩形被称为最大子矩形。 例如，下列数组： 0 2 7 0 9 2 6 2 4 1 4 1 1 8 0 2 其最大子矩 阅读全文
posted @ 2019-07-28 15:17 G_A_TS 阅读(382) 评论(0) 推荐(0)
题解 P2210 【Haywire】
摘要："luogu" 思路 "模拟退火" 大法好，1发A掉 此题用模拟退火随机交换即可，~~数据太水~~ Code 阅读全文
posted @ 2019-07-27 10:10 G_A_TS 阅读(296) 评论(0) 推荐(0)
题解 P3382 【【模板】三分法】
摘要：本题使用充满mo力的mo你退火 关于 "模拟退火" ,ta。。。 看到这单峰函数，猛地意识到模拟退火基本可以A掉，而灵魂代码 是不需要的。。。(要也没事) 阅读全文
posted @ 2019-06-15 09:30 G_A_TS 阅读(465) 评论(0) 推荐(0)
题解 P2503 【[HAOI2006]均分数据】
摘要："luogu" 思路 模拟退火 套 dp 关于基础的模拟退火 "欢迎来踩blog" 代码正确时交两次A两次(种子随机) ~~Woc这不是mo你退火的风格啊嘎嘎嘎~~ 看我 "平衡点" 那篇博文的辛酸史。。。 这道题其实就是 连续 分组， 用模拟退火打乱 不就随机了吗？ 然后就只有计算稍微难一点了(描 阅读全文
posted @ 2019-02-12 10:58 G_A_TS 阅读(486) 评论(0) 推荐(0)
题解 P1337 【[JSOI2004]平衡点 / 吊打XXX】(模拟退火总结)
摘要：充满mo力的mo你退火 阅读全文
posted @ 2019-02-10 19:55 G_A_TS 阅读(1002) 评论(0) 推荐(0)