三分模板。

三分法求单峰函数最优值,之后每次取所有二次函数最优值即可

 #pragma GCC optimize(3,"Ofast","inline")
#include<iostream>
#include<cstdio>
#define N 100005
#define eps 1e-9
using namespace std;
int read()
{
int x=,f=;char ch=getchar();
while(ch<''||ch>''){if(ch=='-')f=-;ch=getchar();}
while(ch>=''&&ch<=''){x=x*+ch-;ch=getchar();}
return x*f;
}
int t,n;
double ans,a[N],b[N],c[N];
double check(double x)
{
double r=-;
for(int i=;i<=n;i++)
{
r=max(r,double(a[i]*x*x+b[i]*x+c[i]));
}
return r;
}
signed main()
{
//freopen("1.in","r",stdin);
t=read();
while(t--)
{
n=read();
for(int i=;i<=n;i++)
{
a[i]=read();
b[i]=read();
c[i]=read();
}
double l=,r=,lmid,rmid;
while(l+eps<r)
{
rmid=r-(r-l)/3.0;
lmid=l+(r-l)/3.0;
if(check(lmid)<=check(rmid))r=rmid;
else l=lmid;
}
printf("%.4lf\n",check(l));
}
return ;
}

最新文章

  1. (转)iOS图片拉伸技巧
  2. Docker 安装及命令
  3. Android开发中 .9.png格式图形设计:
  4. 2.前端笔记之css
  5. 可选的Web Components类库
  6. vector 的resize 和 reserve
  7. js获取url及url参数的方法
  8. CPU卡及NFC供应商
  9. Delphi XE5 android openurl(转)
  10. C#_MVC3之使用Authorize简单的验证登录(一)
  11. matlab使用reshape时按照列优先原则取元素和摆放元素
  12. codeforces 3D . Least Cost Bracket Sequence 贪心
  13. CentOS中由一般用户切换为root用户
  14. mp4文件格式解析
  15. (转载)java 枚举 循环遍历以及一些简单常见的使用
  16. [SQL] 函数整理(T-SQL 版)
  17. Storm入门(十)Twitter Storm: Transactional Topolgoy简介
  18. python 多线程threading的学习一
  19. HTML5+CSS3(3)
  20. 动态SQL1

热门文章

  1. 详聊js中的原型/原型链
  2. Robot Framework 源码阅读 day1 run.py
  3. openstack stein部署手册 3. keystone
  4. python内存分析
  5. oracle 使用escape转义%与_匹配字符为本来含义
  6. POJ 2054 Color a Tree (贪心)
  7. 前端经典布局:Sticky footer 布局
  8. springboot2.0整合redis的发布和订阅
  9. R语言里面的循环变量
  10. 【leetcode】1035. Uncrossed Lines