三分

。

在区间内，先单调递增再单调递减（或先单调递减再单调递增）。

double Trisection(double dLeft, double dRight, ...)
{
    double dMid = dLeft, dMidMid = dRight;

    while (dMidMid - dMid > 1e-6)
    {
        dMid = (dLeft + dRight) / 2;
        dMidMid = (dMid + dRight) / 2;
        if (Calc(dMid, ...) > Calc(dMidMid, ...))
            dRight = dMidMid;
        else
            dLeft = dMid;
    }

    return dMid;
}

对于单调区间怎用二分

。