Error Curves HDU - 3714 三分

最新推荐文章于 2019-03-31 20:59:33 发布

原创最新推荐文章于 2019-03-31 20:59:33 发布 · 135 阅读

0 ·

CC 4.0 BY-SA版权

水题专栏收录该内容

67 篇文章

订阅专栏

本文介绍了一个使用三维搜索算法解决多项式函数最大值问题的程序实现。通过定义一系列二次多项式函数，采用三维搜索策略确定最佳参数，从而找到给定区间内的最大值。文章通过具体的代码示例展示了算法的具体实现过程。

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

#include <iostream>
#include <cmath>
#include <cstdio>
#include <algorithm>

using namespace std;

int a[11111],b[11111],c[11111];

const double eps=1e-9;

int sgn(double x)
{
    if(fabs(x)<eps)
        return 0;
    if(x<0)
        return -1;
    else
        return 1;
}

int m;
double f(double x)
{
    double ans=-1e18;
    for(int i=0;i<m;i++)
    {
        ans=max(ans,a[i]*x*x+b[i]*x+c[i]);
    }
    return ans;
}

double three_search(double l,double r)
{
    while(sgn(r-l)>0)
    {
        double lmid=l+(r-l)/3;
        double rmid=r-(r-l)/3;
        if(f(lmid)<=f(rmid))
            r=rmid;
        else
            l=lmid;
    }
    return f(l);
}
int main()
{
    int n;
    scanf("%d",&n);
    while(n--)
    {
        scanf("%d",&m);
        for(int i=0;i<m;i++)
        {
            scanf("%d %d %d",&a[i],&b[i],&c[i]);
        }
        double l=0.0;
        double r=1000.0;
        double ans=three_search(l,r);
        printf("%.4lf\n",ans);
    }
    return 0;
}