EXT 2.2

摘要： 2.5 稀疏矩阵稀疏矩阵的定义 下图的矩阵中存在大量零值，这样的矩阵成为稀疏矩阵。稀疏矩阵的表示 稀疏矩阵的三元组表示：1#defineMAX_TERMS10123typedefstruct4{5intcol;6introw;7intvalue;8}term;9terma[MAX_TERMS];稀疏矩阵的转置矩阵转置就是把矩阵的行列对换。矩阵转置算法1）O（cols*elements）1voidtranspose(terma[],termb[])2{3intn,i,j,currentb;4n=a[0].value;5b[0].row=a[0].col;6b[0].col=a[0].row;7b 阅读全文

摘要： 2.4 多项式多项式表示结构 多项式的表示结构有两种：1）使用数组记录多项式的每一项：1#defineMAX_DEGREE1012typedefstruct{3intdegree;//多项式的项数4floatcoef[MAX_DEGREE];//多项式每一项的系数5}polynomial;2) 只记录多项式每一项（非零项）的系数和指数：1#defineMAX_TERM1002typedefstruct{3floatcoef;//多项式非零项的系数4intexpon;//多项式非零项的指数5}polynomial;第一种表示方法简单直观，也方便进行多项式各种方法的实现，但可能极大地浪费了大量的存 阅读全文