HDU Strange fuction(二分+精度控制)
来源:互联网 发布:关于网络诈骗的案例 编辑:程序博客网 时间:2024/05/15 11:44
相当于y是个常数求 F(x) = 6 * x^7+8*x^6+7*x^3+5*x^2-y*x (0 <= x <=100)这个函数的最小值,令F' = 0,得出x,y的方程,用二分法解方程得x0(易证得x0>=0 && x0<=100),则F'(x0) = 0,由F'' 在[0-100]上恒大于0,所以F'在[0-100]上单增,所以F'(x)<0(x<x0),F'(x)>0(x>x0),所以F(x)在x=x0处取得最小值,所以本题主要就是二分求解方程的x0,然后直接带入x0,y计算即可。
#include<cstdio>#include<cmath>#include<cstdlib>const double eps = 1e-6;double cal(double x){ return 42*pow(x,6.0)+48*pow(x,5.0)+21*pow(x,2.0)+10*x;}double gao(double x,double y){ return 6*pow(x,7)+8*pow(x,6)+7*pow(x,3)+5*pow(x,2)-x*y;}int main(){ int t; double low,high,y,x,res; scanf("%d",&t); while(t--){ scanf("%lf",&y); low=0.0; high=100.0; while(high-low>eps){ x=(low+high)/2; res=cal(x); if(res<y) { low = x + 1e-8; }else { high = x - 1e-8; } } printf("%0.4lf\n",gao(x,y)); } return 0;}
0 0
- HDU 2899 Strange fuction 二分 + 精度控制
- HDU Strange fuction(二分+精度控制)
- HDU—2899—strange fuction—【二分】【精度控制】
- hdu2899 Strange fuction(二分+精度)
- Strange fuction HDU 2899 【二分】
- HDU 2899 Strange fuction [二分]
- hdu - 2899 - Strange fuction(二分)
- HDU 2899 Strange fuction(二分或三分)
- HDU 2899 Strange fuction(二分||三分)
- HDU--杭电--2899--Strange fuction--二分
- HDU 2899 Strange fuction 二分+数学
- HDU 2899 Strange Fuction(二分查找)
- hdu 2899 Strange fuction 【二分,三分】
- hdu 2899 Strange fuction(导数+二分)
- hdu 2899 Strange fuction (求导 + 二分)
- hdu 2899 Strange fuction(二分+数学)
- HDU 2899 Strange fuction(二分)
- hdu 2899 Strange fuction (二分)
- Spring2.5学习3.4_让Spring自动扫描和管理Bean
- 黑马程序员——IO流:字节流,字符流及键盘录入
- lua 点跟冒号的区别
- WCF医院管理系统技术解析(六)体检登记(五)对病人设置体检项目
- hdu 1506 Largest Rectangle in a Histogram 单调栈
- HDU Strange fuction(二分+精度控制)
- 最长回文字串的提取(相当精简!)
- 解决CDLinux在笔记本电脑上启动花屏问题
- MSDK的接入心得!!抓狂中。。。。。
- 在github上关注的开源游戏服务器引擎
- lua递归函数的编写,为了解决一个游戏当中遇到的复杂问题
- android-async-http开源框架的详细解释(附源码HTTP)
- 5.1-2
- 如何做个好员工