会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
穿越银河系
博客园
首页
新随笔
联系
管理
订阅
2017年2月28日
二分法
摘要: 二分搜索法,是通过不断缩小解可能存在的范围,从而求得问题最优解的方法。 1.从有序数组中查找某个值 STL以lower_bound函数的形式实现了二分搜索。类似方法还有upper_bound 2.假定一个解并判断是否可行 注意输出答案的格式 3.最大化最小值 找到最大的d使得最近的两头牛的距离不小于
阅读全文
posted @ 2017-02-28 17:03 docyard
阅读(443)
评论(0)
推荐(0)
编辑
公告