NA-PTA-NA Lab2 求多项式的根

原创

于 2021-05-29 23:38:51 发布 · 397 阅读

收录于

这篇博客介绍了如何利用二分法解决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]);