题目链接:1476 - Error Curves
题目大意:给定n条二次曲线S(x),定义F(x)=max(Si(x)),
求出F(x)在0~1000上的最小值。
解题思路:数值方法,三分。
#include <cstdio>
#include <cstring>
#include <algorithm>
using namespace std;
const int maxn = 10005;
int n, a[maxn], b[maxn], c[maxn];
double f (double x) {
double ret = a[0] * x * x + b[0] * x + c[0];
for (int i = 0; i < n; i++)
ret = max(ret, a[i] * x * x + b[i] * x + c[i]);
return ret;
}
double search (double l, double r) {
for (int i = 0; i < 100; i++) {
double p = l + (r-l) / 3;
double q = r - (r-l) / 3;
if (f(p) > f(q))
l = p;
else
r = q;
}
return l;
}
int main () {
int cas;
scanf("%d", &cas);
while (cas--) {
scanf("%d", &n);
for (int i = 0; i < n; i++)
scanf("%d%d%d", &a[i], &b[i], &c[i]);
double x = search(0, 1000);
printf("%.4lf\n", f(x));
}
return 0;
}
分享到:
相关推荐
能满足让PDF文件直接快速转曲,导入cd,ai,id里面不缺字体,
基础计算机图形学教材,包括埃尔米特插值,贝赛尔曲线, BSpline 曲线等
S-λ基和S-λ 曲线,范飞龙,曾晓明,本文首先介绍了S-λ概率分布函数,并采用S-λ分布的生成函数和转换因子,构造S-λ基函数。 在此基础上构造了提出S-λ曲线。我们研究表明,S
二次非均匀双曲B样条曲线,谢进,檀结庆,给出一种带有局部形状参数的基于双曲多项式的类二次非均匀B样条曲线,称之为二次非均匀双曲B样条曲线。它具有二次非均匀B样条曲线
微分几何中三维曲线的一些简单的基本事实和定义,短小精悍
颜色分类leetcode ROC 曲线和 AUC - 实验室 介绍 在本实验中,您将练习绘制 ROC 图形、计算 ...在此过程中,您还将通过简单地拟合标准数据科学管道中的模型来进一步审查逻辑回归。...您的第一份工作是在数据集上训练...
CAH-B样条曲线及其应用,谢进,,采用加权的方法,构造了一种代数与双曲多项式混合样条曲线,简称为CAH-B样条曲线。其中加权系数称之为权参数, 其取值范围可由[0, 1]
洛仑兹时空中类时曲线的不变量,李伟 ,,本文建立了类时曲线的一族不变量,并利用其研究了类时曲线的几何。为了说明建立该族不变量的必要性,本文首先回顾了用弗雷特标架建�
specific energy consumption
一般来说,瞬时频率和群延迟在时频平面内定义了两条不同的曲线,但是在时宽(T)和频宽(B)的乘积值逐渐变大时,这两条曲线会慢慢逼近。为了说明这一点,下面计算了信号的瞬时频率和群延迟,T*B值小。
类时曲线不变量的新的几何导出,李伟 ,,在本文中,作者针对类时曲线的正交不变量讨论了一种新的更直接的几何导出方法。在之前的论文中,作者建立了类时曲线的一族不变量,其
该程序在二维空间,使用PH曲线规划路径,并提供了相关功能
深度学习领域用到的 Cost curves 介绍,需要的朋友自取~~
颜色分类leetcode ROC 曲线和 AUC - 实验室 介绍 在本实验中,您将练习绘制 ROC 图形、计算 ...在此过程中,您还将通过简单地拟合标准数据科学管道中的模型来进一步审查逻辑回归。...您的第一份工作是在数据集上训练...
HERMITE CURVE实现DEMO,unity中使用
颜色分类leetcode ROC 曲线和 AUC 介绍 本课将介绍 ROC:接收者操作特征曲线和 AUC:曲线下面积。 到目前为止,您遇到的一些准确度分数可能看起来非常令人印象深刻;...第一次尝试时,80% ...您必须记住的是,对于二元分类...
颜色分类leetcode ROC 曲线和 AUC 介绍 本课将介绍 ROC:接收者操作特征曲线和 AUC:曲线下面积。 到目前为止,您遇到的一些准确度分数可能看起来非常令人印象深刻;...第一次尝试时,80% ...您必须记住的是,对于二元分类...
颜色分类leetcode ROC 曲线和 AUC 介绍 本课将介绍 ROC:接收者操作特征曲线和 AUC:曲线下面积。 到目前为止,您遇到的一些准确度分数可能看起来非常令人印象深刻;...第一次尝试时,80% ...您必须记住的是,对于二元分类...
安装将存储库克隆到本地PC: git clone https://github.com/tomviering/ill-behaved-learning-curves.git可选:导航到项目的根目录并执行download_dependencies('all')下载所有实验的所有其他依赖项,作者提供了结果...
This article provides a historical account of the major developments in the area of curves and surfaces as they entered the area of CAGD { Computer Aided Geometric Design { until the middle 1980s. We ...