C常用算法程序集 针对工程上常用的行之有效的算法而编写的C语言函数程序集，在第一版的基础上作了修改和扩充。书中包括了近几年出现的许多新算法。全书分为数值计算与非数值计算两部分。其中数值计算部分的内容包括：线性代数方程组的求解、矩阵运算、矩阵特征值与特征向量的计算、非线性方程与方程组的求解、插值、数值积分、常微分方程（组）的求解、拟合与逼近、数据处理与回归分析、极值问题、数学变换与滤波、特殊函数、随机数的产生、多项式与连分式函数的计算、复数运算；非数值计算部分的内容包括：排序、查找、图形模式下

实验题目：Newton插值多项式 相关知识：通过n+1个节点的次数不超过n的Newton插值多项式为： 数据结构：两个一维数组或一个二维数组 算法设计：（略） 编写代码：（略） 实验用例： 已知函数y=f(x)的一张表(同上一个试验) 试验要求：利用Newton插值多项式 求被插值函数f(x)在点x=65处的近似值。建议：-Experiment Title: Newton interpolation polynomial Knowledge:

实验题目：Hermite插值多项式 相关知识：通过n+1个节点的次数不超过2n+1的Hermite插值多项式为： 其中，Hermite插值基函数 数据结构：三个一维数组或一个二维数组 算法设计：（略） 编写代码：（略） 实验用例： 已知函数y=f(x)的一张表(其中 )： x 0.10 0.20 0.30 0.40 0.50 y 0.904837 0.818731 0.740818 0.670320 0.606531

1、对给定的若干组数据，按照指定的阶数，根据最小二乘原理分别利用正规方程方法和QR 分解方法进行多项式拟合。 2、对给定的若干组数据，求经过这些点的插值多项式。 -1, for a given number of sets of data, according to the order specified in accordance with the principle of least squares methods are the use of the normal equatio