这篇博客介绍了如何利用二分法解决NA-PTA-NA Lab2中求多项式根的问题，指出二分法在多数测试点上的有效性。对于剩余精度要求较高的测试点，博主建议采用TcOP（Test-case Oriented Programming）方法，尽管结果精度只需达到0.01。
Sample program of judge:
#include <stdio.h>
#include <math.h>
#define ZERO 1e-13 /* X is considered to be 0 if |X|<ZERO */
#define MAXN 11 /* Max Polynomial Degree + 1 */
double Polynomial_Root(int n, double c[], double a, double b, double EPS);
int main()
{
int n;
double c[MAXN], a, b;
double EPS = 0.00005;
int i;
scanf("%d", &n);
for (i=n; i>=0; i--)
scanf("%lf", &c[i]);
s
最低0.47元/天 解锁文章
扫一扫
4475
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
