首页 > 技术文章 > 三分模板

shangyu 2014-06-05 15:58 原文

double solve()
{
    double M,RM;
    double L = 0.0;
    double R = INF;
    while (L + eps < R)
    {
        M = (L + R) / 2;
        RM = (M + R) / 2;
        if (calc(M) < calc(RM))
            R = RM;
        else
            L = M;
    }
    return R;
}

 

推荐阅读