标签：三分法 洛谷 NN int double xx P3382 模板

洛谷 P3382 【模板】三分法

洛谷传送门

题目描述

如题，给出一个 NN 次函数，保证在范围 [l, r][l,r] 内存在一点 xx，使得 [l, x][l,x] 上单调增，[x, r][x,r] 上单调减。试求出 xx 的值。

输入格式

第一行一次包含一个正整数 NN 和两个实数 l, rl,r，含义如题目描述所示。

第二行包含 N + 1N+1 个实数，从高到低依次表示该 NN 次函数各项的系数。

输出格式

输出为一行，包含一个实数，即为 xx 的值。四舍五入保留 55 位小数。

题解：

三分模板：

代码：

#include<cstdio>
#include<cmath>
using namespace std;
const int maxn=20;
const double eps=1e-6;
int n;
double l,r;
double a[maxn];
double calc(double x)
{
	double ret=0;
	for(int i=0;i<=n;i++)
		ret+=(pow(x,i)*a[i]);
	return ret;
}
int main()
{
	scanf("%d%lf%lf",&n,&l,&r);
	for(int i=n;i>=0;i--)
		scanf("%lf",&a[i]);
	while(r-l>eps)
	{
		double mid1=l+(r-l)/3;
		double mid2=r-(r-l)/3;
		if(calc(mid1)<calc(mid2))
			l=mid1;
		else
			r=mid2;
	}
	printf("%.5lf\n",l);
	return 0;
}

标签：三分法,洛谷,NN,int,double,xx,P3382,模板
来源： https://www.cnblogs.com/fusiwei/p/14082079.html

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