最新消息:请随时分享你的乐趣!

稠密矩阵&稀疏矩阵

技术博客 磊子 1030浏览 0评论

什么是稠密矩阵、稀疏矩阵 ?

稠密矩阵: 就是正常的矩阵。
稀疏矩阵: 稀疏矩阵的定义 对于那些零元素数目远远多于非零元素数目,并且非零元素的分布没有规律的矩阵称为稀疏矩阵(sparse)。

看上面的定义就是一头雾水。
举个例子一下就明白了。

代码:

(1.0, 0.0, 3.0)      ==     (3, [0, 2], [1.0, 3.0])

解释: (1.0, 0.0, 3.0)是个稠密矩阵,(3, [0, 2], [1.0, 3.0]) 是个稀疏矩阵。而且这两个矩阵值相等。

//稀疏矩阵
(3, [0, 2], [1.0, 3.0])

解释为:
1. 3为矩阵长度;
2. [0, 2] 矩阵非零元素坐标
3. [1.0, 3.0]为非0 元素值。

再看以上描述就明白多了。

转载请注明:印迹. » 稠密矩阵&稀疏矩阵

发表我的评论
取消评论

表情