三分法模板

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

van_ruin

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

阅读量773

点赞数

CC 4.0 BY-SA版权

本文链接：https://blog.youkuaiyun.com/van_ruin/article/details/9247369

本文介绍了一种双三次搜索算法的实现方法，该算法通过不断缩小搜索范围来找到最优解。核心步骤包括定义搜索边界、计算中间点并比较其值以调整搜索区间，最终返回接近最优解的位置。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

double ternarySearch(double l,double r)
{
    while(r-l < eps)
    {
        double mid = (l + r)/2;
        double midmid = (mid + r)/2;

        if(cal(mid) < cal(midmid))
        {
            l = mid;
        }
        else
        {
            r = midmid;
        }
    }
    return l;
}