三分

ZLTJohn

于 2016-11-14 22:37:58 发布

阅读量803

点赞数

CC 4.0 BY-SA版权

分类专栏：二分、三分

本文链接：https://blog.youkuaiyun.com/ZLTJohn/article/details/53165905

二分、三分专栏收录该内容

5 篇文章

订阅专栏

本文介绍了一种使用抛物线性质进行代码检查的方法，通过定义变量l和r，并利用特定函数calc来计算不同参数下的值。接着，通过迭代算法不断缩小l和r之间的范围，直至满足精度要求，从而找到最优解。

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

不要打错啊，通过抛物线性质检查代码

        l=0.0;
        l1=calc(x[i],y[i],l);
        r=(double)z[i];
        r1=calc(x[i],y[i],r);
        while (r-l>0.000001)
        {
            m1=l+(r-l)/3;
            m2=r-(r-l)/3;
            n1=calc(x[i],y[i],m1);
            n2=calc(x[i],y[i],m2);
            if (n1<n2)
            {
                r=m2;
                r1=n2;
            }else
            {
                l=m1;
                l1=n1;
            }
        }
        ans=min(ans,l1);