浮点数三分

原理

见《进阶指南》第28页。

模板题

洛谷-P3382-【模板】三分法

while (r - l > eps) {
    double lmid = (2 * l + r) / 3, rmid = (l + 2 * r) / 3;
    if (f(lmid) < f(rmid))
        l = lmid;
    else
        r = rmid;
}