Solve It（二分解方程）

最新推荐文章于 2021-01-30 02:15:19 发布

原创

最新推荐文章于 2021-01-30 02:15:19 发布 · 1.2k 阅读

0 ·

CC 4.0 BY-SA版权

该博客介绍了如何解决一个包含指数、三角函数和二次项的方程，其中0 ≤ x ≤ 1。对于每个测试用例，提供6个整数作为参数，并要求解出x的值，精确到4位小数。博客提到了多种求解策略，包括二分法，同时指出了解题过程中的一个常见误区和作者的错误尝试。

Solve the equation:
p ∗ e^−x + q ∗ sin(x) + r ∗ cos(x) + s ∗ tan(x) + t ∗ x^2 + u = 0
where 0 ≤ x ≤ 1.
Input
Input consists of multiple test cases and terminated by an EOF. Each test case consists of 6 integers in
a single line: p, q, r, s, t and u (where 0 ≤ p, r ≤ 20 and −20 ≤ q, s, t ≤ 0). There will be maximum
2100 lines in the input file.
Output
For each set of input, there should be a line containing the value of x, correct up to 4 decimal places,
or the string ‘No solution’, whichever is applicable.
Sample Input
0 0 0 0 -2 1
1 0 0 0 -1 2
1 -1 1 -1 -1 1
Sample Output
0.7071
No solution
0.7554
解这个方程，保留四位。
注意到（一般注意不到）……pqrst的正负，一开始我直接扫过去了，没注意= =。如果注意了的话，就会发现求一次导之后，他的每一项都是小于0的，就是说这个函数是递减的，又在0，1之间，直接二分……
这里有枚举次数二分还有区间精度二分……
而我用了结果与0精度比较的二分，我也不知道对不对，我再想想吧，但是我过了……(这个做法是错的= =)
先贴上。