hdu 2899 Strange fuction (二分)
2024-08-25 15:37:51
题目链接:http://acm.hdu.edu.cn/showproblem.pihp?pid=2899
题目大意:找出满足F(x) = 6 * x^7+8*x^6+7*x^3+5*x^2-y*x (0 <= x <=100)的x值。注意精确度的问题。
求满足条件的x的最小值!!求导,利用单调性来找到最小值。
#include <iostream>
#include <cstdio>
#include <cmath>
using namespace std;
double y; double derivation(double x)
{
return *pow(x,)+*pow(x,)+*pow(x,)+*x;
} double result(double x)
{
return *pow(x,)+*pow(x,)+*pow(x,)+*pow(x,)-y*x;
} int main ()
{
int t;
cin>>t;
while (t--)
{
double x;
cin>>y;
double l=,r=;
while (r-l>1e-)
{
x=(r+l)/;
double yy=derivation(x);
if (y>yy)
l=x+1e-;
else
r=x-1e-;
}
x=(l+r)/;
printf ("%.4lf\n",result(x));
}
return ;
}
最新文章
- T-SQL检查停止的复制作业代理,并启动
- PHP intval()
- 记录Tomcat7.x热部署配置过程
- (转载)解决ListView中使用EditText所遇到的一些冲突
- EMV技术学习和研究(转)
- php 使用 restler 框架构建 restfull api
- 自定义控件:抽屉SlidingDrawer——wrap_content非全屏
- [转]让你提升命令行效率的 Bash 快捷键
- vijosP1049 送给圣诞夜的礼品
- XJOI网上同步测试DAY14 T3
- 由查找session IP 展开---函数、触发器、包
- Python【第四课】 模块 and 包
- netty 之 telnet HelloWorld 详解
- (转)前端开发-发布一个NPM包之最简单易懂流程
- Android应用系列:仿MIUI的Toast动画效果实现(有图有源码)
- 【LeetCode】二叉搜索树的前序,中序,后续遍历非递归方法
- 并行开发-Paraller
- The Tower of Babylon(UVa 437)
- js之选项卡(tag标签)
- python3安装pip3的方法