G
N
I
D
A
O
L
[置顶] 模拟退火算法详解
摘要： 模拟退火算法详解 已知我们从黄色出发，找最小值。 贪心策略当然是一直往函数大小减小的地方偏移——但是，万一不是单峰呢？我们会陷入如图的蓝色中无法自拔。 肯能你会想到：随机找一个点出发，然后贪心找最小值？多随机几遍，然后求全局最小值？ 你会发现复杂度暴增！！！！！！！！——所以如何处理这种问题呢？ 模拟退火：啊，对对对~ 阅读全文
posted @ 2022-01-25 22:50 中指半仙 阅读(4091) 评论(4) 推荐(3)
2022年1月26日
线性DP——子序列问题浅谈
摘要： 很多人都不理解为什么可以用 f i 表示一个最长上升子序列大小？ 那么我们可以看一下这个“上升”二字这才是这种类型问题的重点——上升要求的是什么？ 不就是单调递增，即后一个比前一个大，所以只需要求这个序列的最后一个数的下标就行了。 类比的，这道题https://www.luogu.com.cn/pr 阅读全文
posted @ 2022-01-26 17:16 中指半仙 阅读(78) 评论(0) 推荐(0)
随机算法入门：洗牌算法
摘要： 随机算法入门：洗牌算法 洗牌算法是什么？ 其实就理解为生成一个随机数列的一个简单操作而已。 怎么生成？ 我们先讲下一般我们会想到的一个解法——标记。 阅读全文
posted @ 2022-01-26 10:52 中指半仙 阅读(146) 评论(0) 推荐(0)