HDOJ--2899Strange fuction!!!!二分法 (三分)
来源:互联网 发布:拍照软件里有小动物 编辑:程序博客网 时间:2024/06/10 20:44
原文链接
Problem Description
Now, here is afuction:
F(x) = 6 * x^7+8*x^6+7*x^3+5*x^2-y*x (0 <= x <=100)
Can you find the minimum value when x is between 0 and 100.
Input
The first line ofthe input contains an integer T(1<=T<=100) which means the number of testcases. Then T lines follow, each line has only one real numbers Y.(0 < Y<1e10)
Output
Just the minimumvalue (accurate up to 4 decimal places),when x is between 0 and 100.
Sample Input
2
100
200
Sample Output
-74.4291
-178.8534
题目大意:给你一个y,输出这个函数在0-100之间最小值
思路:二分or三分
二分:函数 F(x) = 6 * x^7+8*x^6+7*x^3+5*x^2-y*x(0 <= x <=100)没有y*x的时候是单调递增的
y*x可以影响他的导函数的正负,如果求导<0,100的时候就是最小,否则,找求导为0的点,最小
代码:
#include<stdio.h>#include<math.h>double y;double f(double x){return 6*pow(x,7.0)+8*pow(x,6.0)+7*pow(x,3.0)+5*pow(x,2.0)-y*x;}double daoshu(double x){return 42*pow(x,6.0)+48*pow(x,5.0)+21*pow(x,2.0)+10*x-y;}int main(){int T;double l,r;scanf("%d",&T);while(T--){scanf("%lf",&y);if(daoshu(100)<=y)printf("%.4lf\n",f(100));else{l=0;r=100;while(r-l>1e-10){double mid=(l+r)/2;if(daoshu(mid)<0)l=mid;else r=mid;}printf("%.4lf\n",f(r));}}return 0;}
三分法(前提是凸性)第一次使用,半懵半解
代码:
#include<stdio.h>#include<math.h>double y;double f(double x){return 6*pow(x,7.0)+8*pow(x,6.0)+7*pow(x,3.0)+5*pow(x,2.0)-y*x;}int main(){int T;double l,r,m,x1,x2;scanf("%d",&T);while(T--){scanf("%lf",&y);x1=0;x2=100;while(x2-x1>1e-10){l=(2*x1+x2)/3;r=(x1+2*x2)/3;if(f(l)>f(r))x1=l;elsex2=r;}printf("%.4lf\n",f(r));}return 0;}
阅读全文
0 0
- HDOJ--2899Strange fuction!!!!二分法 (三分)
- HDOJ 2899 Strange fuction(二分 || 三分)
- HDOJ 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(三分)
- hdoj 2899 Strange fuction (三分搜索 二分搜索)
- hdu 2899 Strange fuction(二分法)
- hdu 2899 Strange fuction 三分
- HDU 2899 Strange fuction 三分
- hdoj 2899 Strange fuction
- Strange fuction(三分求解)
- HDOJ 2899 Strange fuction(二分,求导。。)
- (二分) Strange fuction--HDOJ
- HDU 2899 Strange fuction(二分或三分)
- 服务器上自己新建sh文件运行Permission denied的解决办法
- 转--Approximate Inference(近似推断,变分推断,KL散度,平均场, Mean Field )
- 模拟好题 E
- JS之JSON
- Anaconda虚拟环境迁移小记录
- HDOJ--2899Strange fuction!!!!二分法 (三分)
- 数组元素的赋值的简单说明,while循环和for循环的简单说明
- u3d_rpg游戏开发之物品管理(二)
- 调用函数求任意两个整数的最小公倍数和最大公约数
- bzoj1487
- 设计模式--简单工厂-工厂方法
- java实现扫雷+AI自动扫雷策略及实现
- CSS2 总结
- 【Maven】maven配置默认使用的JDK版本及maven镜像