Ta上传的资源 (0)

其基本思想是在高斯方法已求出x(m),x(m-1)的基础上,经过重新组合的新序列,而此新序列收敛速度加快.其算式是: xi(m)=(1-ω)xi(m-1)+ω(bijxi(m)+ xj(m-1)+gi) 其中ω是超松弛因子,当ω>1时,可以加快收敛速度.

编写预测分析程序，能实现：1.给定文法，消除左递归及左公因子2．构造并输出FIRST和FOLLOW（A）3.构造并输出分析表,判断是否为LL(1)文法4.任意输入一个输入串,可得到成功的分析或错误的提示，输出其分析过程或打印语法分析树。

1． 输入文法，判断是否为算符文法 2． 输出该文法的每个非终结符的FIRSTVT集和LASTVT集 3． 构造并输出分析表，判断是否为算符优先文法，若不是提示无法进行分析 4． 生成算符优先文法语法分析程序 5． 用户输入句子若合法,输出归约的过程或语法树

如果有n个点插值，表会有(n*n)/2+n个表项，如果直接编程会有O(n*n)的空间复杂度，编程时做个简单的改进，不难发现在这个表中只有部分数据有用，对角线（斜行）它们是目标值，用来表示多项式的，左边的两纵行（实际上只需要x一行）以及最底下的一行，表示当前插值的状态。经过改进后只需要O(n)的空间复

一个二元一次方程组，设法对每个等式进行变形，使两个等式中的同一个未知数的系数相等，这两个等式相减，得到一个新的等式，在这个新的等式中，系数相等的未知数就被除去了（系数为0）。

进行Doolittle分解，得到A=LU，其中L为单位下三角矩阵，U为上三角矩阵；这里的Doolittle分解实际就是Gauss变换；