Error Curves

思路:这个题的思路和上一个题的思路一样,但是这个题目卡精度,要在计算时,卡到1e-9。

#include<cstdio>
#include<cstring>
#include<iostream>
#include<algorithm>
#define MAXN 10100
#define eps 1e-9
using namespace std;
int T,n;
double ans;
double l,r,mid1,mid2;
double a[MAXN],b[MAXN],c[MAXN];
double f(double x){
ans=-0x7f7f7f7f;
for(int i=;i<=n;i++) ans=max(ans,x*x*a[i]+x*b[i]+c[i]);
return ans;
}
int main(){
scanf("%d",&T);
while(T--){
scanf("%d",&n);
for(int i=;i<=n;i++)
scanf("%lf%lf%lf",&a[i],&b[i],&c[i]);
l=;r=;
while(r-l>eps){
mid1=(l+r)/;
mid2=(mid1+r)/;
if(f(mid1)>f(mid2)) l=mid1;
else r=mid2;
}
printf("%.4lf\n",f(l));
}
}

最新文章

  1. 非RootLayer的隐式动画
  2. 关于实现一个基于文件持久化的EventStore的核心构思
  3. LTE Module User Documentation(翻译4)—— 使用 Fading Trace
  4. Linux 命令 - head: 打印文件的开头部分
  5. 在调用Qt库来实现功能过程中的一些总结
  6. 查看DB文件的空间使用情况
  7. 大约apache 2.4.X虚拟主机配置问题的版本号后,
  8. 析构函数(C#)
  9. [SinGuLaRiTy] NOIP互测模拟赛
  10. Linux网络设置(第二版) --Linux网络设置
  11. 一个能拖动,能调整大小,能更新bind值的vue指令-vuedragx
  12. Go资源
  13. POJ2018 Best Cow Fences 二分
  14. [Python]Marshmallow 代码
  15. 03.v-cloak、v-v-text、v-html、v-bind、v-on
  16. Web 中调用FreeSWITCH的Portal GUI配置记录
  17. C++11之 std::atomic (不用锁实现线程互斥)
  18. Centos7使用yum安装程序软件时提示未找到安装包解决方法
  19. textarea 滚动条属性设置
  20. js undefined易错分析

热门文章

  1. Android笔记---点击事件的四种写法
  2. cocos2dx下的A星算法
  3. spring-data-redis 使用过程中需要注意的地方
  4. P2264 情书(字符串hash90分)
  5. 关于Fragment的setUserVisibleHint() 方法和onCreateView()的执行顺序
  6. hdu 4825 xor sum(字典树+位运算)
  7. POJ-2393 Yogurt factory 贪心问题
  8. 对比学习:《深度学习之Pytorch》《PyTorch深度学习实战》+代码
  9. 【Codeforces Round #462 (Div. 1) A】 A Twisty Movement
  10. 无比强大!Python抓取cssmoban网站的模版并下载