矩阵
https://www.bilibili.com/video/BV1hg411V7Bm?p=56
1)特殊矩阵
上三角矩阵、下三角矩阵、对角矩阵、对称矩阵都是方阵,行数、列数相同。
2)非特殊矩阵
稀疏矩阵:
非零元素的个数远远少于零元素的个数,且非零元素的分布没有规律。
对于稀疏矩阵,存储非零元素时必须同时存储其位置(即行号和列号),所以三元组(i, j, aij)可唯一确定矩阵中的一个元素。
三元组表为:(1, 2, 12),(1, 4, 9),(2 4, 7),(3, 1, 1),(4, 1, 2),(4, 4, 1)。
3)矩阵的乘法
矩阵的乘法运算:
设A为m*p的矩阵,B为p*n的矩阵,那么m*n的矩阵C为矩阵A与B的乘积,记作C=AB,其中矩阵C中的第i行第j列元素可以表示为:
如下图所示: