问题标题: 庐阳区的注意了!!!

2
2
已解决
李轩昂
李轩昂
初级光能
初级光能
一、二分法
	对于需要大量循环的枚举,我们可以用二分枚举
	二分枚举的思路:
		定义 l=下限,r=上限 
		当 l<=r
			定义 mid 为 总和的中心
			如果 mid 可以
				ans为mid
				l 为 mid+1
			否则 
				r 为 mid-1
	
二、二分法代码
	int ans=0;
	int l=下限,r=上限;(上限、下限不固定)
	while(l<=r){
		int mid=(l+r)/2;
		if(Judge(mid)){
			ans=mid;
			r=mid-1;
		}else{
			l=mid+1;
		}
	}

 

李轩昂在2022-10-16 21:46:31追加了内容

写错了,

一、二分法
	对于需要大量循环的枚举,我们可以用二分枚举
	二分枚举的思路:
		定义 l=下限,r=上限 
		当 l<=r
			定义 mid 为 总和的中心
			如果 mid 可以
				ans为mid
				r 为 mid-1
			否则 
				l 为 mid+1
	
二、二分法代码
	int ans=0;
	int l=下限,r=上限;(上限、下限不固定)
	while(l<=r){
		int mid=(l+r)/2;
		if(Judge(mid)){
			ans=mid;
			r=mid-1;
		}else{
			l=mid+1;
		}
	}

 


0
已采纳
薛乘志
薛乘志
初级启示者
初级启示者

二分法和枚举是不一样的

二分法只能求满足条件的答案的最值

0
0
我要回答