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

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

马上注册，结交更多好友，享用更多功能^_^

您需要登录才可以下载或查看，没有账号？立即注册

x

假若值相同的元素或者零元素在矩阵中分布有一定的规律,我们称此类矩阵为特殊矩阵;反之,称为稀疏矩阵.
什么是稀疏矩阵?人们无法给出确切的定义,它只是一个凭人们的直觉来了解的概念.假设在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

登录/注册后可看大图

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

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

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

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

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

看不懂，求教导

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

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

登录/注册后可看大图

看不懂，求教导

正在学习，学会教你

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

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

登录/注册后可看大图

正在学习，学会教你

呵呵

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

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

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

楼主有没有加法运算的代码，借我参考依一下。

账号		自动登录	找回密码
密码			立即注册

[争议讨论] 算法十二____稀疏矩阵的压缩存储

马上注册，结交更多好友，享用更多功能^_^