hdu 2899 Strange fuction

一维搜索算法示例

最新推荐文章于 2015-06-02 19:40:17 发布

原创最新推荐文章于 2015-06-02 19:40:17 发布 · 317 阅读

0 ·

CC 4.0 BY-SA版权

ACM 专栏收录该内容

142 篇文章

订阅专栏

本文展示了一种使用C++实现的一维搜索算法，通过不断缩小搜索范围来找到使特定函数值最小化的x值。该算法首先设定一个初始搜索区间，并逐步将其二分，直至满足精度要求。

#include<iostream>
#include<cmath>
#define eps 1e-8
using namespace std;
int y;

double f(double x)
{
	return 42.0*pow(x, 6) + 48.0*pow(x, 5) + 21.0*pow(x, 2) + 10.0*x - y;
}

double g(double x)
{
	return 6.0*pow(x, 7) + 8.0*pow(x, 6) + 7.0*pow(x, 3) + 5.0*pow(x, 2) - y*x;
}

int main()
{
	int n;
	scanf("%d", &n);
	while(n--)
	{
		scanf("%d", &y);
		double l = 0, r = 100, temp;

		while(r-l >= eps)
		{
			temp = (r+l) / 2.0;
			if(f(temp) < 0)
				l = temp;
			else
				r = temp;
		}
		printf("%.4lf\n", g(temp));
	}
	return 0;
}