码迷,mamicode.com
首页 > 其他好文 > 详细

【模板】二分

时间:2020-09-18 00:13:00      阅读:17      评论:0      收藏:0      [点我收藏+]

标签:void   条件   pre   二分   for   c++   else   范围   i++   

C++版本:

二分

void solve() {//二分 
	int l = 0, r = INF;//二分范围
	for (int i = 0; i < 50; i++) {
		int mid = (l + r) / 2;
		if (C(mid))l = mid;//满足条件函数寻找更优解,往更大的x找 
		else r = mid;//不满足条件函数往更小的x找 
	}
}

【模板】二分

标签:void   条件   pre   二分   for   c++   else   范围   i++   

原文地址:https://www.cnblogs.com/JihuiPeng/p/13662789.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!