三分法模板

最新推荐文章于 2022-02-09 14:25:12 发布

原创最新推荐文章于 2022-02-09 14:25:12 发布 · 994 阅读

1 ·

CC 4.0 BY-SA版权

文章标签：

#ACM #HDU #数学

三分专栏收录该内容

2 篇文章

订阅专栏

本文介绍了一种利用三分法求解在指定区间内具有单峰极值的函数方法。通过递归缩小搜索范围，最终定位到极值点。适用于数值分析和最优化问题。

double solve(double MIN,double MAX)
{
    double Left, Right;
    double mid, midmid;
    double mid_value, midmid_value;
    Left = MIN;
    Right = MAX;
    while (Left +eps < Right)
    {
        mid = (Left + Right) / 2;
        midmid = (mid + Right) / 2;
        mid_value = Calc(mid);
        midmid_value = Calc(midmid);
        ///求最大值改成>= 最小值改成<=
        if (mid_value >= midmid_value) Right = midmid;
        else Left = mid;
    }
    return Left;
}

三分法可以求解有在区间内有单峰极值的函数，Calc是要进行三分法的函数，MIN和MAX是区间的左界和右界，也就是范围了。