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;}