正交多项式拟合函数

实验要求：

给定函数f(x)在 m 个采样点处的值f()以及每个点的权重（1<= i <= m），求曲线拟合的正交多项式，满足最小二乘误差

。

函数接口定义：

int OPA( double (*f)(double t), int m, double x[], double w[], double c[], double *eps )

在接口定义中：f是给定函数f(x)，m为采样点个数，x传入m个采样点，w传入每个点的权重；c传回求得的曲线拟合的正交多项式的系数，eps传入最小二乘误差上限TOL，并且传回拟合的实际最小二乘误差

。

另外，在裁判程序中还定义了常数MAXN，当拟合多项式的阶数达到MAXN却仍未达到精度要求时，即返回 n = MAXN时的结果。

伪代码：

---

 

  Algorithm: Orthogonal Polynomials Approximation

To approximate a given function by a polynomial with error bounded