TOJ 3777Function Problems 三分法的应用

最新推荐文章于 2017-12-23 13:30:14 发布

原创最新推荐文章于 2017-12-23 13:30:14 发布 · 581 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#oj题目

OJ & Leetcode 专栏收录该内容

46 篇文章

订阅专栏

本文介绍了一种使用三分法解决特定区间内二次函数最小值问题的方法。通过不断缩小搜索范围，最终找到使得函数f(x)达到最小值的x点。代码实现了输入二次函数系数并输出最小值的过程。

题目大意

给你一个函数的系数，

让你求在x∈【0，1000】中的某个点的f(x)的最小值

用三分法就能解决了

#include<stdio.h>
#include<iostream>
#include<iomanip>
#include<cmath>
#include<algorithm>
using namespace std;
double a1,b1,c1,a2,b2,c2;
double f(double e){
    return max( a1*e*e+b1*e+c1,a2*e*e+b2*e+c2);
} 
int main(){
	int t;
	cin>>t;
	while(t--){
		cin>>a1>>b1>>c1>>a2>>b2>>c2;
		double left=0,right=1000;
		while(right-left>=1e-8){
			double mid1=left+(right-left)/3,
			       mid2=right-(right-left)/3;
		   if(f(mid1)<f(mid2)+1e-8){
		   	  right=mid2;
		   }
		   else left=mid1;
		}
		cout<<fixed<<setprecision(4)<<f(left)<<endl;
	}
 return 0;
}