随笔分类 -  高级算法知识

「学习笔记」浅入模拟退火
摘要：什么是退火？ ```text 来自百度百科 退火是一种金属热处理工艺，指的是将金属缓慢加热到一定温度，保持足够时间，然后以适宜速度冷却。目的是降低硬度，改善切削加工性；降低残余应力，稳定尺寸，减少变形与裂纹倾向；细化晶粒，调整组织，消除组织缺陷。准确的说，退火是一种对材料的热处理工艺，包括金属材料、 阅读全文
posted @ 2023-08-24 20:15 yi_fan0305 阅读(34) 评论(0) 推荐(0) 编辑
「学习笔记」meet in the middle（折半搜索）
摘要：meet in the middle，适用于输入数据较小，但也没小到可以直接用暴力搜索通过的情况。 主要的思想就是讲整个搜索过程分成两半进行，最后在将这两半的结果进行合并，对于搜索复杂度为 O(ab) 的情况，meet in the middle 可以将它优化为 \(O(a^{\frac{ 阅读全文
posted @ 2023-08-24 19:44 yi_fan0305 阅读(123) 评论(0) 推荐(0) 编辑
「学习笔记」CDQ分治
摘要：CDQ 分治的思想最早由 IOI2008 金牌得主陈丹琦在高中时整理并总结，目前这个思想的拓展十分广泛。 - 优点：可以将数据结构或者 DP 优化掉一维 - 缺点：这是**离线**算法。 ## 引入 让我们来看一个问题 > 有 n 个元素，第 i 个元素有 $ a_i,b_i,c_i 阅读全文
posted @ 2023-07-02 08:52 yi_fan0305 阅读(178) 评论(2) 推荐(2) 编辑
「学习笔记」Garsia-Wachs 算法
摘要：一个冷门算法 阅读全文
posted @ 2023-06-14 21:31 yi_fan0305 阅读(332) 评论(3) 推荐(1) 编辑
「学习笔记」舞蹈链(DLX)
摘要：你学过地理吗？ 阅读全文
posted @ 2023-01-11 21:31 yi_fan0305 阅读(113) 评论(0) 推荐(0) 编辑
「学习笔记/刷题记录」带修莫队算法（[国家集训队] 数颜色 / 维护队列）
摘要：卡常的魅力 阅读全文
posted @ 2023-01-06 18:58 yi_fan0305 阅读(51) 评论(0) 推荐(0) 编辑
「学习笔记/刷题记录」莫队算法（小Z的袜子）
摘要：优雅的分块暴力 阅读全文
posted @ 2023-01-06 16:09 yi_fan0305 阅读(89) 评论(0) 推荐(0) 编辑

more_horiz
keyboard_arrow_up dark_mode palette
选择主题
点击右上角即可分享
微信分享提示