矩陣及其基本算法

1、矩陣及其基本算法矩陣及其基本算法矩陣及其基本算法矩陣及其基本算法一、矩陣的表示一、矩陣的表示矩陣的二維數(shù)組表示法矩陣的二維數(shù)組表示法TMatrix三角矩陣的壓縮表示三角矩陣的壓縮表示(1)三角矩陣的壓縮表示三角矩陣的壓縮表示(2)44343324232214131211aaaaaaaaaa10987654321aaaaaaaaaa) 1() 1(11jlniljiink) 1)(22(21稀疏矩陣稀疏矩陣稀疏矩陣的三元組表示法稀疏矩陣的三元組表示法struct TMatrix2 int l; int rowMAXL,colMAXL,valueMAXL;稀疏矩陣的十字鏈表表示稀疏矩陣的十字鏈表表

2、示(1)稀疏矩陣的十字鏈表表示稀疏矩陣的十字鏈表表示(2)稀疏矩陣的十字鏈表表示稀疏矩陣的十字鏈表表示(3)struct Tnode int row, col; int value; Tnode *left, *right, *up, *down;稀疏矩陣的十字鏈表表示稀疏矩陣的十字鏈表表示(4)struct TRow int RowNo; TNode * firstnode;struct TCol int ColNo; TNode * firstnode;矩陣表示方法小結(jié)矩陣表示方法小結(jié)二、矩陣的基本運(yùn)算二、矩陣的基本運(yùn)算矩陣的判重矩陣的判重矩陣的線性運(yùn)算矩陣的線性運(yùn)算矩陣的線性運(yùn)算矩陣的線

3、性運(yùn)算(2)090053201070003200020050001矩陣的線性運(yùn)算矩陣的線性運(yùn)算(3)矩陣的線性運(yùn)算矩陣的線性運(yùn)算(4)矩陣的轉(zhuǎn)置矩陣的轉(zhuǎn)置(1)矩陣的轉(zhuǎn)置矩陣的轉(zhuǎn)置(2)void MatrixT(TMatrix A) TMatrix B; B.m=A.n; B.n=A.m; for(int i=1;i=A.n;i+) for(int j=1;j=A.m;j+) B.numbersji=A.numbersij; return B;矩陣的轉(zhuǎn)置矩陣的轉(zhuǎn)置(3)矩陣的轉(zhuǎn)置矩陣的轉(zhuǎn)置(4)0045000000632010各列非零元素個數(shù)為：2,3,0,1各列第一個元素序號：0,2,5,500020000406150300 1 2 3 4 5123456矩陣乘法矩陣乘法(1)矩陣乘法矩陣乘法(2)22211211222212212122112122121211211211112221121122211211ccccbabababababababaABCbbbbBaaaaA則有：普通的方法需要進(jìn)行8次乘法。矩陣乘法矩陣乘法(3)()()()()()()(222122121211112122121111212222121111222122112211bbaaVbbaaUbaaTbbaSbbaRbaaQbbaaPUQRPcSQcTRcVTSPc22211211:則矩陣乘法矩陣乘