二分法(解方程,UVA 10341)
来源:互联网 发布:人工智能顶级会议 编辑:程序博客网 时间:2024/05/16 02:30
观察后发现函数在[0,1]是单调减函数,如果f(0)>=0且f(1)<=0那么就有唯一解,可以用二分法找到它,否则就无解。
关于精度丢失以及浮点比较的个人见解
http://blog.csdn.net/xl2015190026/article/details/53509019
代码
#include<bits/stdc++.h>using namespace std;const double e=2.718281828;const double eps=1e-8;int p,q,r,s,t,u;double cul(double x){ return p*pow(e,-x)+q*sin(x)+r*cos(x)+s*tan(x)+t*x*x+u;}int main(){ while(scanf("%d %d %d %d %d %d",&p,&q,&r,&s,&t,&u)==6) { if(cul(0)>-eps&&cul(1)<eps) { double l=0; double r=1; while(r-l>eps) { double m=(l+r)/2; if(cul(m)>-eps) l=m; else r=m; } printf("%.4lf\n",l); } else puts("No solution"); } return 0;}
0 0
- 二分法(解方程,UVA 10341)
- hdu 2199 解方程(二分法)
- 二分法解方程MATLAB
- 二分法解非线性方程
- 二分法:解方程
- 二分法求解方程解
- 求解方程(二分法)
- 二分法求方程的解
- 二分法求解方程的解
- (POJ1905)Expanding Rods <几何+二分法(解方程)>
- 【杭电2199】找方程的解 (二分法)
- HHUOJ 1005 内部收益率 (二分法求方程解)
- (提高篇)第二十讲 项目 二分法解方程等
- UVA 10341 Solve It (解方程 二分查找+精度)
- UVA 10341Solve It(二分求方程解)
- 分治法--二分法求方程近似解
- 二分法求方程的近似解
- 【uva10341】二分法解方程,注意单调性
- MySql 权限管理
- MFC 对话框 关于exe文件绝对路径的获取,截获。
- 如何用adb命令启动安装的APK
- linker command failed with exit code 1 (use -v to&n
- 部门人员职位权限表设计
- 二分法(解方程,UVA 10341)
- 机器人抓取实验 三维物体匹配
- React—native 之 Navigator (导航路由)组件
- 嵌入式Qt之QWidget的无边框显示
- UE4 VR开发遇到的死结问题
- SDL_PauseAudio函数
- poj_2942 Knights of the Round Table(判断二分图+双连通分量)
- iOS 出现too many errors emitted, stopping now解决办法
- git diff命令详解