2899 Strange fuction【二分+数学】
来源:互联网 发布:中国最伟大的人 知乎 编辑:程序博客网 时间:2024/06/02 13:59
Strange fuction
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 4794 Accepted Submission(s): 3419
Problem Description
Now, here is a fuction:
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.
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 of the input contains an integer T(1<=T<=100) which means the number of test cases. Then T lines follow, each line has only one real numbers Y.(0 < Y <1e10)
Output
Just the minimum value (accurate up to 4 decimal places),when x is between 0 and 100.
Sample Input
2100200
Sample Output
-74.4291-178.8534
这个题题意是:给出一个方程,里面有两个变量x,y,然后给出 x 的范围和 y 的值,让你求出 x 取得何值时,该方程的值最小,x 的精度精确到小数点后四位...
典型的数学题目,y 的值已经知道,当成常数,为了求得整个函数的最小值,而且函数并不一定单调,那么找最值点就先对这个方程求导函数,极值处取得的点肯定就是
最值,如果没有极值,那么就取端点值就可以了.......
谈论上数学了...其实这个题的做法也是,一直二分逼近,最后求得的就是需要的 x 值,代入函数求出函数的值.....
ps:刚刚比赛的一道题,因为多打了一个头文件,然后提交方式选错了,ce 了,那个伤心啊~
#include<stdio.h>double fun(double x,double y)//方程的导函数{ return (42*x*x*x*x*x*x+48*x*x*x*x*x+21*x*x+10*x)>y; //判断正负}double fun1(double x,double y)//原方程{ return 6*x*x*x*x*x*x*x+8*x*x*x*x*x*x+7*x*x*x+5*x*x-y*x;}double abs(double x)//绝对值,自己构造也可以{ if(x<0) { x=-x; } return x;}int main(){ int t;double y; scanf("%d",&t); while(t--) { scanf("%lf",&y); double l=0,r=100,mid,tp; while(abs(l-r)>1e-6)//精度限定 { mid=(l+r)/2.0;//二分法查找 tp=fun(mid,y); if(tp)//极值点处导函数为零,所以选择在零附近逼近.. { r=mid; } else { l=mid; } } printf("%.4lf\n",fun1(l,y));//计算结果... } return 0;}
0 0
- 2899 Strange fuction【二分+数学】
- HDU 2899 Strange fuction 二分+数学
- Strange fuction 2899 (二分+数学求导)
- hdu 2899 Strange fuction(二分+数学)
- HDU2899:Strange fuction(二分 + 数学)
- HD 2899 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(二分查找)
- HDOJ 2899 Strange fuction(二分,三分)
- hdu 2899 Strange fuction 【二分,三分】
- hdu 2899 Strange fuction(导数+二分)
- HDOJ 2899 Strange fuction(二分,求导。。)
- 最长连续三字符子串问题
- cv::imdecode 效率问题
- 深入理解JavaScript系列(27):设计模式之建造者模式
- 数个大数据O2O域名专场【欢迎拿走】
- 输出单向链表中倒数第k个结点
- 2899 Strange fuction【二分+数学】
- 【Mysql】mysql常见优化及索引
- win7 vmware 装的64位 ubuntu 没有声音解决办法
- Makefile中的ifeq 多条件使用
- 深入理解JavaScript系列(28):设计模式之工厂模式
- GDOI 8.21模拟
- http://blog.163.com/gobby_1110/blog/static/29281715201352004329356/
- Maze Exploration
- HDOJ 5311 Hidden String(DFS不错的题)