HDU2899Strange fuction(二分/三分)
2024-09-01 22:09:01
题目大意:求 F(x) = 6 * x^7+8*x^6+7*x^3+5*x^2-y*x (0 <= x <=100);的最小值
题解:求个导,二分导函数零点,就是原函数最小值所在的x。
#include<iostream>
#include<cstdio>
#include<cmath>
#include<cstring>
#include<algorithm>
#define LL long long
using namespace std; int T; LL y; double cal(double x)
{
return .*pow(x,)+.*pow(x,)+.*pow(x,)+.*x-y;
} double mul(double x)
{
return .*pow(x,)+.*pow(x,)+.*pow(x,)+.*pow(x,)-y*x;
} int main()
{
scanf("%d",&T);
while(T--)
{
scanf("%lld",&y);
double ans,l=,r=;
while(r-l>1e-)
{
double mid=(l+r)/;
// cout<<mid<<endl;
if(cal(mid)<=) ans=mid,l=mid;
else r=mid;
}
double res=mul(ans);
printf("%.4lf\n",res);
}
return ;
}
最新文章
- jquery mobile页面跳转缓存问题解决
- Cantor的数表
- vs2010通过添加资源文件,修改win32创建的窗口
- StackOverflow Update: 560M Pageviews A Month, 25 Servers, And It&#39;s All About Performance
- php实现多任务并发探讨
- Hdu 4738【求无向图的桥】.cpp
- 任务调度框架Quartz原理简介
- 导出zabbix监控数据
- torchvision 作用
- Mac上tesseract-OCR的安装配置
- Mybatis关联查询之一对多和多对一XML配置详解
- git杂记:忽略ssl认证
- Redis五大数据类型常用命令脑图
- 《转》Python学习(13)-Python的字符编码
- 如何让chrome浏览器自动翻译
- hadoop--hive数据仓库
- Mac下使用ABTestingGateway快速搭建灰度网关
- freemarker 模板开发入门
- webpack配置(一)
- code1044 导弹拦截
热门文章
- 松软科技web课堂:随机Math.random()
- Mac Electron 应用的签名(signature)和公证(notarization)
- 48-创建 overlay 网络
- bayaim_Centos7.6_mysql源码5.7-多my.cnf_20190424.txt
- Go语言系列:(2)go get 命令介绍
- Eclipse中如何添加相对路径的外部jar包
- Python导入运行的当前模块报错
- Object-defineProperty ES5
- JS时间戳与时间字符串之间的相互转换
- Tyvj 1953 Normal:多项式,点分治