zoj 3421 Error Curves(三分)

zoj 3421 Error Curves(三分)

题目：​​新曲线还是具有二次曲线的性质，所以应当用三分法来完成查找。对于每条函数曲线都得计算y值，最后选出最大的Y，此处只能暴力计算了。

#include #includeusing namespace std;double a[10005],b[10005],c[10005];int t,n;double cal(double x){ double ans=a[0]*x*x+b[0]*x+c[0]; //good for(int i=1;i>t; while(t--){ scanf("%d",&n); for(int i=0;i1e-12){ mid1=low+(high-low)/3; mid2=high-(high-low)/3; if(cal(mid1)>cal(mid2))low=mid1; else high=mid2; } printf("%.4lf\n",cal(low)); } return 0;}

函数double cal(double x)中ans最初的取值可以取-1e10，当时自己脑子短路，写了个1e-10，结果不断的WA。写成ns=a[0]*x*x+b[0]*x+c[0]; 我觉得更好。

版权声明：本文内容由网络用户投稿，版权归原作者所有，本站不拥有其著作权，亦不承担相应法律责任。如果您发现本站中有涉嫌抄袭或描述失实的内容，请联系我们jiasou666@gmail.com 处理，核实后本网站将在24小时内删除侵权内容。