三分求点到二次函数最小值

最新推荐文章于 2024-09-09 17:51:26 发布

jinTester

最新推荐文章于 2024-09-09 17:51:26 发布

阅读量814

点赞数

CC 4.0 BY-SA版权

分类专栏：乱七八糟的题文章标签：三分算法

本文链接：https://blog.youkuaiyun.com/jinjiahao5299/article/details/44879139

乱七八糟的题专栏收录该内容

14 篇文章

订阅专栏

本文详细解析了数值逼近中的关键概念，着重讨论了如何通过巧妙选择节点来提升逼近精度，并介绍了双精度变量比较相等时的特殊条件。通过实际代码示例，展示了在求解特定数学问题时，数值逼近算法的应用与优化策略。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

三分的思想不再赘述，网上多得是，主要是三分是点的选择是个小trick，另外还有double类型变量判相等的条件。

#include <cstdio>
#include <cmath>
const double eps=0.00000001;
double getf(double a,double b,double c,double x,double x0,double y0)
{
	double t=a*x*x+b*x+c;
	return sqrt((x0-x)*(x0-x)+(y0-t)*(y0-t));
}
int main()
{
	double a,b,c,x,y;
	scanf("%lf%lf%lf%lf%lf",&a,&b,&c,&x,&y);
	double l=-200,h=200;
	while(h-l>=eps){
		double lm=(l+h)/2,rm=(lm+h)/2;
		double tl=getf(a,b,c,lm,x,y),tr=getf(a,b,c,rm,x,y);
		if(tl>tr) l=lm;
		else h=rm;
	}
	printf("%.3lf\n",getf(a,b,c,l,x,y));
	return 0;
}