Vision_MATH_三分查找

///定义：
/*
    在二分查找的基础上，在右区间（或左区间）再进行一次二分，
这样的查找算法称为三分查找，也就是三分法。三分查找通常用来迅速确定最值。
*/

///代码：

/*
**name:三分查找
**function:凸性函数中找最值
*/
int SanFen(int l,int r){///找凸点
    while(l<r-1){
        int mid = (l+r)>>1;
        int mmid = (mid+r)>>1;
        if(f(mid)>f(mmid))r = mmid;///f()函数根据题意确定
        else l = mid;
    }
    return f(l)>f(r)?l:r;
}