单峰函数可以这样求最值吗
  • 板块学术版
  • 楼主BlankAo
  • 当前回复6
  • 已保存回复6
  • 发布时间2020/9/25 17:53
  • 上次更新2023/11/5 12:38:59
查看原帖
单峰函数可以这样求最值吗
99623
BlankAo楼主2020/9/25 17:53

如果最值一定在整数点上,可以这样吗:

while(l<=r){
	int mid = (l+r)/2;
	if(check(mid) < check(mid+1)) r = mid-1;
	else l = mid+1;
}

如果可以,它会比三分法更优吗?感谢

2020/9/25 17:53
加载中...