2017年2月28日
二分法
摘要： 二分搜索法，是通过不断缩小解可能存在的范围，从而求得问题最优解的方法。 1.从有序数组中查找某个值 STL以lower_bound函数的形式实现了二分搜索。类似方法还有upper_bound 2.假定一个解并判断是否可行 注意输出答案的格式 3.最大化最小值 找到最大的d使得最近的两头牛的距离不小于 阅读全文
posted @ 2017-02-28 17:03 docyard 阅读(443) 评论(0) 推荐(0) 编辑