-
-
-
-
-
-
回旋矩阵.rar
蛇行矩阵的实现,通过四个方向标志控制矩阵的转向,矩阵为正方形的整形数组
-
稀疏矩阵的运算器.zip
稀疏矩阵的运算器
[基本要求]
以“带行逻辑链接信息”的三元组顺序表表示稀疏矩阵,实现两 个矩
阵相加、相减、相乘的运算。稀疏矩阵的输入形式采用三元组表示,
而运算结果的矩阵则以通常 的阵列形式列出。
这是出自清华大学 严蔚敏 吴伟民 编著的数据结构题集(C语言版)的第136页的实习4
-
用三元组表实现稀疏矩阵的转置运算.zip
... 表实现稀疏矩阵的转置运算
一个阶数较大的矩阵中的非零元素个数S相对于矩阵元素的总个数t很小时,即非
零元素个数s占矩阵元素的总个数t的25%~30%时,称该矩阵为稀疏矩阵称.
由于稀疏矩阵中非零元素的分布没有任何规律,在存储非零 ... 对应的行下标和列下标.这样,存储的每个稀疏矩阵中的非零元素都需要(行
下标,列下标,元素值)三个参量来唯一确定,将这种存储结构称为稀疏矩阵的三元组
表示法.
稀疏矩阵中的所有非零元素构成三元组线性表.若把稀疏矩阵的三元组线性表按顺
序存储结构存储,则称为稀疏 ...
-
矩阵相加的算法.zip
当稀疏矩阵A和B均以三元组表作为存储结构时,试写出矩阵相加的算法,其结果存放在三元组表C中。
解:这个算法有点繁,要考虑到两个稀疏矩阵的非零元素不是一一对应的,在建立新的三元组表C时,为了使三元组元素仍按行优先排列,所以每次插入的三元组不一定是A的,按照矩阵元素的行列去找A中的三元组,若有,则加入C,同时,这个元素如果在B中也有,则加上B的这个元素值,否则这个值就不变 如果A中没有,则找B,有则插入C,无则查找下一个矩阵元素。
-
多维数组-矩阵的压缩存储- 稀疏矩阵(一).zip
... s个非零元素,若s远远小于矩阵元素的总数(即s<<m×n),则称A为稀疏矩阵。
1、稀疏矩阵的压缩存储
为了节省存储 ... 列号,才能迅速确定一个非零元素是矩阵中的哪一个元素。稀疏矩阵的压缩存储会失去随机存取功能。
其中每一个非零元素所在的 ... 并由此三元组惟一确定。
稀疏矩阵进行压缩存储通常有两类方法: ... 。
2、三元组表
将表示稀疏矩阵的非零元素的三元组按行 ... ,并依次存放在向量中,这种稀疏矩阵的顺序
存储结构称为三元组表。 ...
-
矩阵运算器.rar
一款用C++制作的矩阵运算器,不但可以直接用于矩阵计算.而且对想提高C++编程的朋友很有帮助。
-