摘要:
稀疏矩阵的加法 传统矩阵的加法 矩阵相加的前提是两个矩阵的行数和列数相等,将矩阵的每个元素对应相加即可。 void NormalAddMatrix(int A[][N], int B[][N], int C[][N]){ for(int i = 0; i < m; i ++ ) for(int j 阅读全文
摘要:
稀疏矩阵 稀疏矩阵的定义 在矩阵中,若数值为 0 的元素数目远远多于非 0 元素的数目,并且非0元素分布没有规律时,则称该矩阵为稀疏矩阵。 假设在 m * n 的矩阵中,有 t 个非 0 元素,令 δ = t / (m * n) ,则 δ 为矩阵的稀疏因子。 稀疏矩阵的压缩存储 三元组表示法 稀疏矩 阅读全文