HRBUST 2024 Strange fuction || HDU 2899 Strange fuction

Sol:求函数的最小值。求两次导数,判断函数的单调性和凹凸性即可,用二分查找即可。


#include <cstdio>
#include <cmath>

using namespace std;

const double eps = 1e-10;
int T;
double y;

double G(double x)
{
	return 42*pow(x,6)+48*pow(x,5)+21*pow(x,2)+10*x-y;
}
double F(double x)
{
	return 6*pow(x,7)+8*pow(x,6)+7*pow(x,3)+5*pow(x,2)-y*x;
}

int main()
{
	scanf("%d",&T);
	while(T--)
	{
		scanf("%lf",&y);
		if(G(100.0)<=0)
		{
			printf("%.4lf\n",F(100.0));
		}
		else
		{
			double L=0,R=100,mid;
			while(R-L>=eps)
			{
				mid=(L+R)/2.0;
				if(G(mid)<0)
					L=mid;
				else
					R=mid;
			}
			printf("%.4lf\n",F(mid));
		}
	}
	return 0;
}


  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值