您的位置:首页 > 其它

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

2015-04-04 23:43 190 查看
  三分的思想不再赘述,网上多得是,主要是三分是点的选择是个小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;
}


 
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签:  三分算法