三分算法

最新推荐文章于 2019-07-12 21:37:11 发布

YKY

最新推荐文章于 2019-07-12 21:37:11 发布

阅读量842

点赞数

分类专栏：算法导论

本文链接：https://blog.csdn.net/wiczcz/article/details/8934640

版权

算法导论专栏收录该内容

3 篇文章 0 订阅

订阅专栏

//三分用来求凸型线性方程的极值解

#include<iostream>
#include<stdio.h>
using namespace std;
#define eps 1e-10
double calc(double x)
{
	return -(x-3.0)*(x-3.0)+2;
}
double ternarySearch(double low,double high)
{
	double mid,midmid;
	while(low+eps<high)
	{
		mid=(low+high)/2;
		midmid=(mid+high)/2;
		double mid_value=calc(mid);
		double midmid_value=calc(midmid);
		if(mid_value > midmid_value)
			high=midmid;
		else
			low=mid;
	}
	return low;
}
int main()
{
	
	double a,b;
	scanf("%lf%lf",&a,&b);
	printf("%0.5lf\n",ternarySearch(a,b));	
}