hdu 2035

原创于 2021-03-30 19:25:43 发布 · 90 阅读

CC 4.0 BY-SA版权

这篇博客探讨了一种数学问题的解决方案，即寻找函数ff的最小值。函数涉及高次幂的组合，使用了二分搜索算法进行求解。在主函数中，通过循环读取y值并设定搜索范围，不断迭代直到达到精度要求，最终输出函数在给定y值下的最小值。此方法展示了数值计算中的常见策略。

奇异功能

#include<stdio.h>
#include<math.h>
double y;
double ff(double x){
	return 6*pow(x,7) + 8*pow(x,6) + 7*pow(x,3) + 5*pow(x,2) - y*x;
}
int main()
{
	int t;
	scanf("%d",&t);
	while(t--){
		scanf("%lf",&y);
		double l=0,r=100;
		double m;
		double mid;
		while(r-l > 1e-6){
			m = (r + l)/2;
			mid = (m + r)/2;
			if(ff(mid) > ff(m)){
				r = mid;
			}else{
				l = m;
			}
		}
		printf("%.4lf\n" , ff(r));
	}
	return 0;
}