三分求点到二次函数最小值
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; }
相关文章推荐
- hdu 4355 简单三分找最小值
- 三分算法及利用三分算法求解二次函数问题
- MT【61】含参数二次函数最大最小值
- zoj 3386 Trick or Treat 求x轴上一点到各点的最大值中的最小值 点到线段距离 三分
- HDU3714(Error Curves)三分求二次函数的极值
- POJ 3301 Texas Trip(三分求最小值)
- 三分求二次函数的极值
- 三分求最小值——HDU3400
- 三分求最小值——HDU 2241
- js 求数组中元素的最大值最小值
- (step4.1.3)hdu 2438(Turn the corner——三分查找)
- 求最大值最小值的方法 时间复杂度O(n)
- 2013数据结构课程设计之便利店选址(暴力枚举或随机函数或三分)
- zoj 3366 Light Bulb 三分
- poj 3737 UmBasketella 三分
- HDU 4454Stealing a Cake(枚举或者三分)
- Js获取数组最大和最小值示例代码
- HDU 4717 The Moving Points(三分)
- HDU 2899 Strange fuction(二分||三分)
- 九度OJ 1544 数字序列区间最小值