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