眉目舒展,顺问冬安
随笔分类 - M - 模拟退火
摘要:
模拟退火 很多时候我们会被要求求一些函数的最值问题,但是又因为值域很大,是连续的乃至无穷的,那么搜索是搜不出来的,对于这种问题,一般来说爬山算法是很可以的,比如下边的图 但是爬山往往会被困在一个局部最优解上出不来。例如下边的图 所以就需要用到了模拟退火,~~一个比贪心还贪的东西~~。 简介 模拟退火
阅读全文

摘要:
分治 本篇重点讲三个东西,线段树分治,点分治,以及CDQ分治。 TOP1 线段树分治 这个算法主要是针对于一些对在线算法很不友好的题,其模型大概是维护一张图,其中的边在某个固定时刻存在,其余时刻不存在,并在某些时刻让你针对于那个时刻的图做一些询问。 ~~确实一听就很恶心,你总不能全靠~~
阅读全文
