标签：三分法 题目 int double 实数 rmid lmid 模板

题目链接

题目描述

如题，给出一个 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

本站声明： 1. iCode9 技术分享网（下文简称本站）提供的所有内容，仅供技术学习、探讨和分享；
2. 关于本站的所有留言、评论、转载及引用，纯属内容发起人的个人观点，与本站观点和立场无关；
3. 关于本站的所有言论和文字，纯属内容发起人的个人观点，与本站观点和立场无关；
4. 本站文章均是网友提供，不完全保证技术分享内容的完整性、准确性、时效性、风险性和版权归属；如您发现该文章侵犯了您的权益，可联系我们第一时间进行删除；
5. 本站为非盈利性的个人网站，所有内容不会用来进行牟利，也不会利用任何形式的广告来间接获益，纯粹是为了广大技术爱好者提供技术内容和技术思想的分享性交流网站。