// ch03b_extremum.cpp —— 实验 3.2：三分法搜索极值
// 数学：闭区间连续函数必有最值；极值点处 f' = 0（驻点）
// 三分法：每次保留三分之二区间，逼近极大点（不需求导）
#include <cstdio>
#include <cmath>

double f(double x) { return x * std::exp(-x); }   // 极大点在 x = 1（f'(1)=0）

int main() {
    printf("== 实验 3.2 三分法求 f(x) = x·e^(−x) 的极大点 ==\n\n");
    printf("理论：f'(x) = (1−x)e^(−x)，驻点 x = 1，f''(1) < 0，极大值 f(1) = e^(−1)。\n\n");

    double a = 0.2, b = 5.0;
    printf("%4s %22s %22s %14s\n", "n", "区间 [a, b]", "区间长度", "f(区间中点)");
    printf("--------------------------------------------------------------\n");
    int n = 0;
    while (b - a > 1e-10) {
        double m1 = a + (b - a) / 3.0;
        double m2 = b - (b - a) / 3.0;
        if (f(m1) < f(m2)) a = m1;     // 极大点在右侧三分之二
        else               b = m2;
        ++n;
        double mid = 0.5 * (a + b);
        printf("%4d   [%10.7f, %10.7f] %22.3e %14.9f\n",
               n, a, b, b - a, f(mid));
        if (n >= 60) break;
    }

    double xm = 0.5 * (a + b);
    printf("\n结果：极大点 x* ≈ %.12f（理论值 1）\n", xm);
    printf("      极大值 f(x*) ≈ %.12f（理论值 e^(−1) = %.12f）\n",
           f(xm), std::exp(-1.0));
    printf("      误差 %.2e —— 三分法不依赖导数，适合“黑盒”函数。\n",
           std::fabs(xm - 1.0));
    return 0;
}
