稀疏矩阵的压缩存储
凌空的桨
https://github.com/marsmarcin/
展开
-
数组11——稀疏矩阵的压缩存储1——基本内容
【定义】 所谓稀疏矩阵,假设在m×n矩阵中,有t个元素不为零,令δ=t/(m×n),δ为矩阵的稀疏因子,如果δ≤0.05,则称矩阵为稀疏矩阵。通俗的来讲,若矩阵中大多数元素的值为零,只有很少的非零元素,这样的矩阵就是稀疏矩阵。 如图就是一个稀疏矩阵 【三元组表示】 为了节省内存单元,需要对稀疏矩阵进行压缩存储。在进行压缩存储的过程中,我们可以只存储稀疏矩阵的非零元素,为了表示非零元素...原创 2018-12-17 19:30:29 · 1720 阅读 · 0 评论 -
数组12——稀疏矩阵的压缩存储2——稀疏矩阵的相加
设有两个4*4的稀疏矩阵A和B,相加得到C,如图所示,请编写算法,要求利用三元组表示法实现两个稀疏矩阵的相加,并用矩阵形式输出结果。 【分析】 先比较两个稀疏矩阵的 先比较两个稀疏矩阵A和B的行号,如果行号相等,则比较列号;如果行号与列号都相等,则将对应的元素值相加,并将下标m与n下标都加1比较下一个元素;如果行号相等,列号不相等,则将列号较小的矩阵的元素赋给矩...原创 2018-12-18 21:12:13 · 1058 阅读 · 0 评论