随笔分类 -  玄学------模拟退火

[模拟退火][UVA10228] A Star not a Tree?
摘要：好的,在h^ovny的安利下做了此题 模拟退火中的大水题，想当年联赛的时候都差点打了退火，正解貌似是三分套三分，我记得上一道三分套三分的题我就是退火水过去的... 貌似B班在讲退火这个大玄学... 这题还是比较简单的啦~ 随机化坐标x,y就可以啦 然而格式错了n遍.....死的心都有了 最后输出是四 阅读全文
posted @ 2019-07-13 15:57 zheng_liwen 阅读(185) 评论(0) 推荐(0)
[LnOI2019]长脖子鹿省选模拟赛 东京夏日相会
摘要：这里来一发~~需要开毒瘤优化~~，并且~~几率很小~~一遍过的模拟退火题解... ~~友情提醒：如果你很久很久没有过某一个点，您可以加上特判~~ 可以像 P1337 [JSOI2004]平衡点 / 吊打XXX 那道题目一样 如果不会退火可以拿那道题练手... 个人看来这题和那题差不多，主要区别在ge 阅读全文
posted @ 2019-03-10 21:14 zheng_liwen 阅读(322) 评论(0) 推荐(0)
【LuoguP2210 USACO】 Haywire
摘要：这种答案跟序列排列顺序有关的,n比较小的（稍微大一点的也可以）,求最优解的，一般都可以随机化过 随机化不一定是模拟退火或是什么遗传蚁群 哪怕只是直接随机化一个序列，只要你随机的次数够多，它都能找到正解 ——沃·兹基硕德 不久前还看到一个斜率优化的题目，有人用二重循环A掉,原因竟是第二重循环只在前50 阅读全文
posted @ 2019-02-27 20:35 zheng_liwen 阅读(255) 评论(0) 推荐(0)

/*去广告*/