一品网
  • 首页

【模板】二分


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找 
	}
}
二分

相关


牛客练习赛91(并查集+二维偏序+二分)

数据结构与算法之PHP查找算法(二分查找)

二分查找模板(准确找定值)

浅谈二分的边界问题

算法之二分法

The 2021 CCPC Guilin Onsite【A,I,G(二分),D(思维+构造),E(最短路】

leetcode-二分查找相关

二分查找算法细节详解

c_mt_找有k个数小于自己的数(二分->复杂化 / 排序简化)

二分搜索的变形

leetcode154. 寻找旋转排序数组中的最小值 II(二分)

二分查找

标签

一品网 冀ICP备14022925号-6