首页 > 其他 > 详细

三分查找

时间:2019-06-29 10:34:08      阅读:103      评论:0      收藏:0      [点我收藏+]

https://blog.csdn.net/pi9nc/article/details/9666627

前提:一个抛物线(趋势),求最值点。

思路:求[L,R]中点mid,再求[mid,R]中点midmid,根据题意比较两者,不断舍弃缩小。

 1 int sanfen(int l,int r){
 2    while(l<r-1){
 3     int mid=(l+r)>>1;
 4     int mmid=(mid+r)>>1;
 5     if(f(mid)>f(mmid))  //求最大值
 6         r=mmid;
 7     else 
 8         l=mid;
 9    }
10 }

 

三分查找

原文:https://www.cnblogs.com/XXrll/p/11105611.html

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!