【題目描述】

明明做作業(yè)的時(shí)候遇到了n個(gè)二次函數(shù)Si(x)= ax2 + bx + c，他突發(fā)奇想設(shè)計(jì)了一個(gè)新的函數(shù)F(x) = max(Si(x)), i = 1...n.

明明現(xiàn)在想求這個(gè)函數(shù)在[0,1000]的最小值，要求精確到小數(shù)點(diǎn)后四位四舍五入。

【輸入】

輸入包含T 組數(shù)據(jù) (T < 10) ，每組第一行一個(gè)整數(shù) n(n ≤ 10000) ,之后n行，每行3個(gè)整數(shù)a (0 ≤ a ≤ 100), b (|b| ≤ 5000), c (|c| ≤ 5000) ，用來表示每個(gè)二次函數(shù)的3個(gè)系數(shù)，注意二次函數(shù)有可能退化成一次。

【輸出】

每組數(shù)據(jù)一個(gè)輸出，表示新函數(shù)F(x)的在區(qū)間[0,1000]上的最小值。精確到小數(shù)點(diǎn)后四位，四舍五入。

【輸入樣例】

2
1
2 0 0
2
2 0 0
2 -4 2

【輸出樣例】

0.0000
0.5000

【源程序】

#include<iostream> #include<cstdio> #include<cstdlib> #include<string> #include<cstring> #include<cmath> #include<ctime> #include<algorithm> #include<utility> #include<stack> #include<queue> #include<vector> #include<set> #include<map> #include<bitset> #define PI acos(-1.0) #define INF 0x3f3f3f3f #define LL long long #define Pair pair<int,int> const double EPS = 1E-12; const int MOD = 1E9+7; const int N = 1000000+5; const int dx[] = {-1,1,0,0,-1,-1,1,1}; const int dy[] = {0,0,-1,1,-1,1,-1,1}; using namespace std; int n; double a[N],b[N],c[N]; double cal(double x){double maxx=-INF;for(int i=1;i<=n;i++)maxx=max(maxx,a[i]*x*x+b[i]*x+c[i]);return maxx; } int main() {int t;scanf("%d",&t);while(t--){scanf("%d",&n);for(int i=1;i<=n;i++)scanf("%lf%lf%lf",&a[i],&b[i],&c[i]);double left=0,right=1000;while(right-left>=EPS){double lmid=left+(right-left)/3.0;double rmid=right-(right-left)/3.0;if(cal(lmid)<=cal(rmid))right=rmid;elseleft=lmid;}printf("%.4lf\n",cal(left));}return 0; }

?

總結(jié)

以上是生活随笔為你收集整理的曲线（信息学奥赛一本通-T1435）的全部?jī)?nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。