三分法 模板

三分法，是对于有且只有一个极值点 的函数，求其极值点的方法。比如抛物线等图形，就可以用这类方法。

一定要仔细分析题目，确认函数符合性质才可使用！！！

给出一模板：

double l = 0.0, r = 1000000000.0;    //三分法求极值点（此处求极小值） 
while(fabs(r - l) > eps) {
    double mid = (l + r) / 2.0,mid2 = (mid + r) / 2.0;
    if(cal(mid) > cal(mid2)) l = mid;    //cal方法当然要根据题目意思写啦
    else r = mid2;
}                    //三分法结束