会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
🍞🍞
不要忘记努力 不要辜负自己
首页
新随笔
联系
订阅
管理
2019年11月22日
[学习笔记]二分与分治
摘要: 二分 二分法 常用来查找 单调序列 或 单调函数 上的答案. 当问题的答案具有 单调性 时,可以考虑通过二分求解. 先思考一个简单问题 A心里想一个1 1000之间的数,B来猜,B可以问问题,A只能回答是或者不是,怎么猜才能问的问题次数最小? 是1吗?是2吗?……平均要问500次 大于500吗?大于
阅读全文
posted @ 2019-11-22 20:38 house_cat
阅读(1332)
评论(0)
推荐(3)
编辑
公告