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 }
【推荐】编程新体验,更懂你的AI,立即体验豆包MarsCode编程助手
【推荐】凌霞软件回馈社区,博客园 & 1Panel & Halo 联合会员上线
【推荐】抖音旗下AI助手豆包,你的智能百科全书,全免费不限次数
【推荐】博客园社区专享云产品让利特惠,阿里云新客6.5折上折
【推荐】轻量又高性能的 SSH 工具 IShell:AI 加持,快人一步