首页 > 代码库 > uva10341 - solve it (二分查找)
uva10341 - solve it (二分查找)
题目:uva10341-solve it
题目大意:求解给定的方程式解题思路:因为这个方程式在给定的x的范围内是单调递减的,所以可以用二分查找来尝试x的值。这里的 x是要求保留4小数,所以当区间缩小到一定的范围,这时候就是x的解。无解的情况只可能出现在x范围的两端。
代码:
#include <stdio.h> #include <stdlib.h> #include <math.h> double p, q, r, s, t, u; const double eps = 1e-8; double f(double m) { return p * exp(-m) + q * sin(m) + r * cos(m) + s * tan(m) + t * m * m + u; } double cal () { double l = 0; double r = 1; double m; double sum; while (r - l > eps) { m = l + (r - l) / 2; if (f(m) < 0) r = m; else l = m; } return m; } int main () { while (scanf ("%lf%lf%lf%lf%lf%lf", &p, &q, &r, &s, &t, &u) != EOF) { if (f(0) < 0 || f(1) > 0) printf ("No solution\n"); else printf ("%.4lf\n", cal()); } return 0; }
声明:以上内容来自用户投稿及互联网公开渠道收集整理发布,本网站不拥有所有权,未作人工编辑处理,也不承担相关法律责任,若内容有误或涉及侵权可进行投诉: 投诉/举报 工作人员会在5个工作日内联系你,一经查实,本站将立刻删除涉嫌侵权内容。