uva 1476 - Error Curves

对x的坐标三分；

 1 #include<cstdio>
 2 #include<algorithm>
 3 #define maxn 10009
 4 using namespace std;
 5 double a[maxn],b[maxn],c[maxn];
 6 int n;
 7 double f(double x)
 8 {
 9     double ans=-999999999.0,t;
10     for(int i=0;i<n;i++)
11     {
12         t=a[i]*x*x+b[i]*x+c[i];
13         ans=max(ans,t);
14     }
15     return ans;
16 }
17
18 int main()
19 {
20     int t;
21     scanf("%d",&t);
22     while(t--)
23     {
24         scanf("%d",&n);
25         for(int i=0;i<n;i++)
26         {
27             scanf("%lf%lf%lf",&a[i],&b[i],&c[i]);
28         }
29         double l=0,r=1000;
30         for(int i=0;i<500;i++)
31         {
32             double m1=l+(r-l)/3;
33             double m2=r-(r-l)/3;
34             if(f(m1)<f(m2))r=m2;
35             else l=m1;
36         }
37         printf("%.4lf\n",f(l));
38     }
39     return 0;
40 }

View Code

转载于:https://www.cnblogs.com/yours1103/p/3411286.html

uva 1476 - Error Curves相关推荐

【HDU - 3714 】Error Curves （三分）
题干: Josephina is a clever girl and addicted to Machine Learning recently. She pays much attention t ...
Uva5009 Error Curves
已知n条二次曲线si(x) = ai*x^2 + bi*x + ci(ai ≥ 0),定义F(x) = max{si(x)},求出F(x)在[0,1000]上的最小值. 链接:传送门分析:最大值最小 ...
《算法入门经典大赛——培训指南》第二章考试
UVa特别考试 UVa站点专门为本书设立的分类题库配合,方便读者提交: http://uva.onlinejudge.org/index.php?option=com_onlinejudge& ...
第六周 8.23-8.29
8.23 POJ 3311 Hie with the Pie TSP问题. 先跑一遍Floyd.再状压dp. dp[i][j]表示经过集合i的点最后到达j的最短距离. 转移:取集合i中任意一点j.如果 ...
Paper：Xavier参数初始化之《Understanding the difficulty of training deep feedforward neural networks》的翻译与解读
Paper:Xavier参数初始化之<Understanding the difficulty of training deep feedforward neural networks>的 ...
Paper：《How far are we from solving the 2D 3D Face Alignment problem? 》解读与翻译
Paper:<How far are we from solving the 2D & 3D Face Alignment problem? >解读与翻译目录 How far a ...
Paper之DL之BP：《Understanding the difficulty of training deep feedforward neural networks》
Paper之DL之BP:<Understanding the difficulty of training deep feedforward neural networks> 目录原文解 ...
xavier初始化_深入解读xavier初始化（附源码）
论文是Understanding the difficulty of training deep feedforward neural networks. 一篇感觉不错的翻译为[Deep Learni ...
经典DL论文研读(part1)--Understanding the difficulty of training deep feedforward neural networks
学习笔记,仅供参考,有错必纠文章目录 Understanding the difficulty of training deep feedforward neural networks Abstra ...

uva 1476 - Error Curves

uva 1476 - Error Curves相关推荐

最新文章

热门文章