三分法模板

double ternarySearch(double l,double r)
{
    while(r-l < eps)
    {
        double mid = (l + r)/2;
        double midmid = (mid + r)/2;

        if(cal(mid) < cal(midmid))
        {
            l = mid;
        }
        else
        {
            r = midmid;
        }
    }
    return l;
}



posted @ 2013-07-04 22:44  little_hsu  阅读(172)  评论(0编辑  收藏  举报