眉目舒展,顺问冬安kiritokazuto

Hi,Returnee

You got to put the past behind you before you can move on.

  • 眉目舒展,顺问冬安

    随笔分类 -  M - 模拟退火

    摘要:模拟退火模拟退火 很多时候我们会被要求求一些函数的最值问题,但是又因为值域很大,是连续的乃至无穷的,那么搜索是搜不出来的,对于这种问题,一般来说爬山算法是很可以的,比如下边的图 但是爬山往往会被困在一个局部最优解上出不来。例如下边的图 所以就需要用到了模拟退火,~~一个比贪心还贪的东西~~。 简介 模拟退火 阅读全文
    posted @ 2022-11-03 09:46 kiritokazuto 阅读(161) 评论(4) 推荐(1) 编辑
    摘要:分治专题分治 本篇重点讲三个东西,线段树分治,点分治,以及CDQ分治。 TOP1 线段树分治 这个算法主要是针对于一些对在线算法很不友好的题,其模型大概是维护一张图,其中的边在某个固定时刻存在,其余时刻不存在,并在某些时刻让你针对于那个时刻的图做一些询问。 ~~确实一听就很恶心,你总不能全靠LCT~~ 阅读全文
    posted @ 2022-10-15 06:58 kiritokazuto 阅读(51) 评论(0) 推荐(2) 编辑

    点击右上角即可分享
    微信分享提示