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