Math Problem HDU - 5105 暴力求解/公式
2017-07-07 00:50
309 查看
因为这里l和R 给我们的范围不大,然后考虑暴力的方法。。真的可以
或者也可以把可能的点列出来。
如果a=0时,看对称轴和端点。如果不为0 ,则求导看delta,如果delta小于等于0,则就是端点,如果大于0,就是极点。
#include <iostream> #include <cstring> #include <algorithm> #include <cmath> #include <cstdio> #include <vector> #include <set> #include <map> #include <queue> using namespace std; double a,b,c,d,l,r; double f(double x) { return abs(a*x*x*x+b*x*x+c*x+d); } int main() { while(scanf("%lf %lf %lf %lf %lf %lf",&a,&b,&c,&d,&l,&r)!=EOF) { double ans=0; while(r-l>=0.01) { ans=max(ans,f(l)); l+=0.01; } printf("%.2f\n",max(ans,f(r))); } return 0; }
或者也可以把可能的点列出来。
如果a=0时,看对称轴和端点。如果不为0 ,则求导看delta,如果delta小于等于0,则就是端点,如果大于0,就是极点。
#include <iostream> #include <cstring> #include <algorithm> #include <cmath> #include <cstdio> #include <vector> #include <set> #include <map> #include <queue> using namespace std; double a,b,c,d,l,r; #define eps 1e-5 double f(double x) { return abs(a*x*x*x+b*x*x+c*x+d); } double x[10]; bool ok(double x1) { if(x1>0) return 1; if(abs(x1)<eps) return 1; else return 0; } int main() { while(scanf("%lf %lf %lf %lf %lf %lf",&a,&b,&c,&d,&l,&r)!=EOF) { double ans=0; x[1]=l,x[2]=r; int h=3; if(b!=0) x[h++]=-c/(2*b); double delta=b*b-3*a*c; if(delta>0){ x[h++]=(-b+sqrt(delta))/(3*a); x[h++]=(-b-sqrt(delta))/(3*a); } for(int i=1;i<h;i++) { if(ok(x[i]-l)>0&&ok(r-x[i] 4000 )>0) ans=max(ans,f(x[i])); } printf("%.2f\n",max(ans,f(r))); } return 0; }
相关文章推荐
- Math Problem HDU - 5105 暴力求解/公式
- Math Problem HDU - 5105 暴力求解/公式
- Math Problem HDU - 5105 暴力求解/公式
- Math Problem HDU - 5105 暴力求解/公式
- Math Problem HDU - 5105 暴力求解/公式
- Math Problem HDU - 5105 暴力求解/公式
- Math Problem HDU - 5105 暴力求解/公式
- Math Problem HDU - 5105 暴力求解/公式
- HDU:5615 Jam's math problem(暴力,数学)
- hdu 5105 Math Problem bestcoder#18 1002 求最大值
- HDU-5615(Jam's math problem)(方程求解)
- HDU 1757 A Simple Math Problem 题解与分析
- 【矩阵乘法】hdu hdoj 1757 A Simple Math Problem
- hdu 1757 A Simple Math Problem_矩阵快速幂
- hdu 4474 Yet Another Multiple Problem ( bfs + math)
- A Simple Math Problem hdu 1757
- hdu - 1757 - A Simple Math Problem(矩阵快速幂)
- hdu 1757 A Simple Math Problem 矩阵基础题
- hdu 1757 A Simple Math Problem(矩阵快速幂)
- hdu 1757 A Simple Math Problem(矩阵乘法)