HDU-3714 Error Curves

来源：互联网发布：华侨大学hqu网络编辑：程序博客网时间：2024/05/21 22:36

#include <iostream>#include <cstdio>using namespace std;const int N = 11000;int a[N], b[N], c[N];const double eps = 1e-15;int n, t;inline double quadric(double x){    double ans = a[0]*x*x + b[0]*x + c[0];    for(int i = 1; i < n; i++)        ans = max(a[i]*x*x + b[i]*x + c[i],ans);    return ans;}int main(){    cin >> t;    {        while(t--)        {            cin >> n;            for(int i = 0; i < n; i++)            {                cin >> a[i] >> b[i] >> c[i];            }            double mid, midmid;            double l = 0, r = 1000;            while(r - l > eps)            {                mid = (l + r) / 2;                midmid = (l + mid) / 2;                double mid_ans = quadric(mid);                double midmid_ans = quadric(midmid);                if(mid_ans >= midmid_ans) r = mid;                else l = midmid;            }            printf("%.4f\n", quadric(l));        }    }    return 0;}

题意：输入t表示测试个数，再输入t个n，n表示方程的个数，再输入n个方程（每个一元二次方程输入a,b,c即可），之后比较每个方程相同的x所对应的f(x)的值，取最大的值重新整合出一个新的方程，输出这个方程的最小值。

题解：三分的方法算这种二次函数的图形。mid取l r的中值，midmid取l mid的中值，之后自定了一个函数分别计算在 mid 和 midmid 函数的最大值。接下来就是二分的判断。具体的判断其实也不太懂..midmid是(l + mid) / 2,所以l = midmid, r = mid; 如果 midmid 是(mid + r) / 2,则 l = mid, r= midmid.....暂且先这么理解了。

0 0