会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
ganshuoos
博客园
首页
新随笔
联系
管理
订阅
2019年5月29日
算法分析笔记三--随机算法
摘要: 随机算法 雇佣问题 随机化过程
阅读全文
posted @ 2019-05-29 22:37 ganshuoos
阅读(168)
评论(0)
推荐(0)
编辑
算法分析笔记二 -- 递归式
摘要: 算法分析复习笔记二 递归式 方法一·代换法: 1.猜测解的形式 2.用数学归纳法找出使解真正有效的常数 一些技巧: 1.先证明递归式的较松的上下界,然后再缩小不确定性区间 2.对于无法证明其准确的界时,可以去掉一个低阶项来修改所猜的界 一些陷阱: 拓展 改变变量: 方法二·递归树: 以下图中的递归式
阅读全文
posted @ 2019-05-29 22:22 ganshuoos
阅读(289)
评论(0)
推荐(0)
编辑
公告