HDU2899

mozeli

于 2021-03-28 16:40:00 发布

阅读量118

点赞数 1

CC 4.0 BY-SA版权

分类专栏：入门课程

本文链接：https://blog.youkuaiyun.com/mozelyr/article/details/115283114

入门课程专栏收录该内容

69 篇文章

订阅专栏

这篇博客主要展示了如何运用二分搜索算法解决数学问题，具体是找到函数f1和f2的零点。代码中定义了两个双变量函数f1和f2，并在main函数中通过迭代寻找函数f2的零点，然后计算并输出f1在该点的值。这种方法体现了编程求解数学优化问题的思路。

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

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