uva 10341 - Solve It(二分查找水题)
来源:互联网 发布:stm32编程环境 编辑:程序博客网 时间:2024/06/05 05:42
先对方程求一次导,然后再看系数-20 <= q,s,t <= 0,题目把所有正的项前系数都给弄成负的了,故求导的值是负的,故单调递减,0=<x<=1,就可以二分了。
AC代码:
#include<cstdio>#include<ctype.h>#include<algorithm>#include<iostream>#include<cstring>#include<vector>#include<stack>#include<cmath>#include<queue>#include<set>#include<ctime>using namespace std;#define eps 1e-10int sig(double x){return (x>eps)-(x<-eps);}int p,q,r,s,t,u;double fun(double x){ return p*exp(-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)) { if(fun(0) < 0 || fun(1) > 0) { printf("No solution\n"); continue; } double x=0,y=1,ans; while(y-x > eps) { double m = x+(y-x)/2; ans = fun(m); if(sig(ans) > 0) x = m; else y = m; } printf("%.4lf\n",x); } return 0;}
0 0
- uva 10341 - Solve It(二分查找水题)
- UVA Solve It(二分查找)
- uva - 10341 - Solve It(二分查找,数学)
- UVA 10341 Solve It (解方程 二分查找+精度)
- Uva - 10341 - Solve It(二分)
- Uva - 10341 - Solve It (二分)
- UVA 10341 - Solve It(二分)
- uva 10341 Solve It(二分搜索)
- UVA 10341 Solve It(二分)
- UVA - 10341 - Solve It (二分求解)
- UVA 10341 Solve It 解方程 二分查找+精度
- UVA 10341 Solve It 二分
- Solve It - UVa 10341 二分
- uva 10341 - Solve It(二分)
- UVA 10341 Solve It (二分)
- UVA 10341Solve It(二分求方程解)
- uva 10341-Solve It 二分求值
- uva10341 - solve it (二分查找)
- Hive创建TABLE_PARAMS表失败
- Linux 2.6 中的文件锁
- 女大学生种蔬菜创业故事
- 翻译03
- 动态规划-minipaint
- uva 10341 - Solve It(二分查找水题)
- poj3259Wormholes
- 神、上帝以及老天爷
- IOS开发常用函数
- 广播和广播接受者知识点分类
- leetcode: Linked List Cycle II
- Tesseract 识别 Tiff 格式文件——alpha通道干扰
- Android界面——Button按钮的一些事
- XCode快捷键