Be_envious 发表于 2011-8-8 15:48:50

算法十二____稀疏矩阵的压缩存储

假若值相同的元素或者零元素在矩阵中分布有一定的规律,我们称此类矩阵为特殊矩阵;反之,称为稀疏矩阵.
什么是稀疏矩阵?人们无法给出确切的定义,它只是一个凭人们的直觉来了解的概念.假设在m*n的矩阵中,有t个元素不为零.
令δ=t/(m*n),称δ为矩阵的稀疏因子.通常认为δ<=0.05是称为稀疏矩阵.
用算法表示稀疏矩阵的压缩储存方法,即把矩阵中的非零元储存,释放零元占用的物理内存.

sunhopp 发表于 2011-8-8 17:14:09

哎~~~只学完汇编而以，看不懂呀

zfzhuman123 发表于 2011-8-8 18:38:45

麻烦楼主改个头像啊！老忍不住去看她！分散我的注意力啊！！！！！！{:7_164:}

Be_envious 发表于 2011-8-9 00:03:49

zfzhuman123 发表于 2011-8-8 18:38 static/image/common/back.gif
麻烦楼主改个头像啊！老忍不住去看她！分散我的注意力啊！！！！！！

我改什么头像,你都会忍不住的.

redguy 发表于 2011-9-14 17:17:43

看懂 倒是看懂了。。但是没有看懂。楼主想做什么？？让我们自己写个这样的算法？？还是？？


灯火 发表于 2011-9-15 12:12:16

看不懂，求教导{:5_108:}

Be_envious 发表于 2011-9-17 13:47:52

灯火 发表于 2011-9-15 12:12 static/image/common/back.gif
看不懂，求教导

正在学习，学会教你

灯火 发表于 2011-9-17 14:17:51

Be_envious 发表于 2011-9-17 13:47 static/image/common/back.gif
正在学习，学会教你

{:5_110:}呵呵

wangyexin 发表于 2011-9-18 08:24:34

呵呵，这个可以用链表写吧，每个节点里面保存跟头节点相连的节点编号。

李Lonely 发表于 2016-10-12 15:38:17

楼主有没有加法运算的代码，借我参考依一下。
页: [1]
查看完整版本: 算法十二____稀疏矩阵的压缩存储