HDU 2899 Strange fuction [二分]
2024-10-08 05:15:45
1.题意:给一个函数F(X)的表达式,求其最值,自变量定义域为0到100
2.分析:写出题面函数的导函数的表达式,二分求导函数的零点,对应的就是极值点
3.代码:
# include <iostream>
# include <cstdio>
# include <cmath>
using namespace std;
const double eps=1e-;
double Y;
int sgn(double x)
{
if(fabs(x)<eps) return ;
if(x>) return ;
else return -;
}
double F(double x)
{
return 6.0*pow(x,)+8.0*pow(x,)+7.0*pow(x,)+5.0*pow(x,)-Y*x;
}
double f(double x)
{
return 42.0*pow(x,)+48.0*pow(x,)+21.0*pow(x,)+10.0*x-Y;
}
void Solve()
{
scanf("%lf",&Y);
double l=;
double r=;
while(r-l>eps)
{
double mid=l+(r-l)/2.0;
if(sgn(f(mid))>) r=mid;
else l=mid;
}
printf("%.4f\n",F(l));
}
int main()
{
int T;
scanf("%d",&T);
while(T--)
{
Solve();
}
return ;
}
最新文章
- leetcode--Majority Element
- iis虚拟目录实现分布式文件服务器
- BW系统之间的InfoProvider数据传输:Export DataSource
- KnockoutJS 3.X API 第四章 数据绑定(3) 控制流if绑定和ifnot绑定
- .Net Framework源码
- matlab解三元二次方程组
- Ubuntu14.04安装中文输入法以及解决Gedit中文乱码问题
- How to Get SharePoint Client Context in SharePoint Apps (Provider Hosted / SharePoint Access ) in CSOM (Client Side Object Model)
- 16.python中的浅拷贝和深拷贝
- HTML学习二
- LAMP一键安装
- JDBC+Servlet+jsp(增删查改)
- Openstack_后端存储平台Ceph
- JSON三种数据解析方法(转)
- UVa839
- Python设计模式 - 创建型 - 单例模式(Singleton) - 十种
- D. Kilani and the Game(多源BFS)
- C# SpinLock实现
- A - Fire Net
- runtime.Gosched()的作用分析