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