hdu:Strange fuction 2899

最新推荐文章于 2022-07-19 16:47:04 发布

123~mutouren

最新推荐文章于 2022-07-19 16:47:04 发布

阅读量132

点赞数 1

CC 4.0 BY-SA版权

分类专栏：数学基础

本文链接：https://blog.youkuaiyun.com/ZXJ2020082325/article/details/115333935

数学基础专栏收录该内容

3 篇文章

订阅专栏

本文介绍了一种改进的算法，名为双峰搜索，用于解决二次函数F(x)和f(x)中的最值问题。通过定义辅助函数，该算法在区间[l, r]内高效地找到y*x型函数的最小值。通过实例展示了如何在给定n次迭代中输入y值并输出F(ans(y))的精确结果。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

#include<bits/stdc++.h>
using namespace std;
#define F(x) 6*pow(x,7)+8*pow(x,6)+7*pow(x,3)+5*pow(x,2)-y*x
#define f(x) 42*pow(x,6)+48*pow(x,5)+21*pow(x,2)+10*x-y
double ans(double y)
{
 double mid,l = 0,r = 100;
 while(r-l>1e-8)
 {
 	mid = (l+r)/2;
 	if(f(mid)>0) r = mid;
 	else if(f(mid)<0) l = mid;
 }
 return (l+r)/2;
}
int main ()
{
	int n;
	double y;
	scanf("%d",&n);
	while(n--)
	{
		scanf("%lf",&y);
		printf("%.4f\n",F(ans(y)));
	}
	return 0;
}