菜鸟修炼第三周(自学：三分法)

三分法
三分法用来找出二次函数的最大值和最小值。

先取 [L,R] 的中点 mid，再取 [mid,R] 的中点 mmid，通过比较 f(mid) 与 f(mmid) 的大小来缩小范围。
当最后 L=R-1 时，再比较下这两个点的值，我们就找到了答案。
1、当 f(mid) > f(mmid) 的时候，我们可以断定 mmid 一定在白点的右边。
2、当 f(mid) < f(mmid) 的时候，我们可以断定 mid 一定在白点的左边。
代码如下

 int SanFen(int l,int r)  
{  
    while(l < r-1)  
    {  
        int mid  = (l+r)/2;  
        int mmid = (mid+r)/2;  
        if( f(mid) > f(mmid) )  
            r = mmid;  
        else  
            l = mid;  
    }  
    return f(l) > f(r) ? l : r;  
}  

菜鸟理论，dalao看看就好。