摘要: Simulate Anneal模拟退火算法,是一种用于得到最优解的随机化算法。 如果可以打一手漂亮的随机化搜索,也许当你面对一筹莫展的神仙题时就有一把趁手的兵器了。 这篇题解将教你什么?SA的基本思路,什么时候能用SA。 标题是浅谈,所以本篇博客参杂了些许个人简介,若有疑问或异议,欢迎提出指正。 我 阅读全文
posted @ 2019-11-01 22:14 LightHouseOfficial 阅读(461) 评论(0) 推荐(1) 编辑
摘要: 今天介绍一个神仙算法:Dsu On Tree[ 树上启发式合并 ] 这个算法用于离线处理询问子树信息,而且很好写。 但是在你没有理解它之前,这是个很鬼畜的算法。 理解后你才能真心感到它的美妙之处。 关键是它是有着媲美线段树合并的时间复杂度的“暴力”算法。 这里说一件事,我学这个东西时找了很多篇博客, 阅读全文
posted @ 2019-11-01 19:26 LightHouseOfficial 阅读(235) 评论(0) 推荐(1) 编辑