【模板】三分法
作者:互联网
题目描述
如题,给出一个 N 次函数,保证在范围 [l, r] 内存在一点 x,使得 [l, x] 上单调增,[x, r] 上单调减。试求出 x 的值。
输入格式
第一行一次包含一个正整数 N 和两个实数 l, r,含义如题目描述所示。
第二行包含 N + 1 个实数,从高到低依次表示该 N 次函数各项的系数。
输出格式
输出为一行,包含一个实数,即为 x 的值。若你的答案与标准答案的相对或绝对误差不超过 10-5 则算正确。
输入输出样例
输入
3 -0.9981 0.5
1 -3 -3 1
输出
-0.41421
#include<bits/stdc++.h>
using namespace std;
const int maxn = 105;
int n;
double l, r, lmid, rmid, a[maxn];
double f(double x)
{
double s = 0;
for(int i = n; i >= 0; i--)
s = s * x + a[i];
return s;
}
int main()
{
cin >> n >> l >> r;
for(int i = n; i >= 0; i--)
cin >> a[i];
while(r - l >= 1e-6){
lmid = l + (r - l) / 3;
rmid = r - (r - l) / 3;
if(f(lmid) <= f(rmid))
l = lmid;
else
r = rmid;
}
printf("%.5lf\n", l);
return 0;
}
标签:三分法,题目,int,double,实数,rmid,lmid,模板 来源: https://blog.csdn.net/linjiayina/article/details/113265571