搜索资源列表
稀疏矩阵的运算器
- 稀疏矩阵的运算器 [基本要求] 以“带行逻辑链接信息”的三元组顺序表表示稀疏矩阵,实现两 个矩 阵相加、相减、相乘的运算。稀疏矩阵的输入形式采用三元组表示, 而运算结果的矩阵则以通常 的阵列形式列出。 这是出自清华大学 严蔚敏 吴伟民 编著的数据结构题集(C语言版)的第136页的实习4 -sparse matrix operations for the [basic requirements] "OK logical link with informati
用三元组表实现稀疏矩阵的转置运算
- 用三元组表实现稀疏矩阵的转置运算 一个阶数较大的矩阵中的非零元素个数S相对于矩阵元素的总个数t很小时,即非 零元素个数s占矩阵元素的总个数t的25%~30%时,称该矩阵为稀疏矩阵称. 由于稀疏矩阵中非零元素的分布没有任何规律,在存储非零元素时,必须保存该非 零元素所对应的行下标和列下标.这样,存储的每个稀疏矩阵中的非零元素都需要(行 下标,列下标,元素值)三个参量来唯一确定,将这种存储结构称为稀疏矩阵的三元组 表示法. 稀疏矩阵中的所有非零元素构成三元组线性表.
矩阵相加的算法
- 当稀疏矩阵A和B均以三元组表作为存储结构时,试写出矩阵相加的算法,其结果存放在三元组表C中。 解:这个算法有点繁,要考虑到两个稀疏矩阵的非零元素不是一一对应的,在建立新的三元组表C时,为了使三元组元素仍按行优先排列,所以每次插入的三元组不一定是A的,按照矩阵元素的行列去找A中的三元组,若有,则加入C,同时,这个元素如果在B中也有,则加上B的这个元素值,否则这个值就不变 如果A中没有,则找B,有则插入C,无则查找下一个矩阵元素。 -sparse matrix A and B were 3
多维数组-矩阵的压缩存储- 稀疏矩阵(一)
- 稀疏矩阵 设矩阵A mn 中有s个非零元素,若s远远小于矩阵元素的总数(即s<<m×n),则称A为稀疏矩阵。 1、稀疏矩阵的压缩存储 为了节省存储单元,可只存储非零元素。由于非零元素的分布一般是没有规律的,因此在存储非零元素的同时,还必须存储非零 元素所在的行号、列号,才能迅速确定一个非零元素是矩阵中的哪一个元素。稀疏矩阵的压缩存储会失去随机存取功能。 其中每一个非零元素所在的行号、列号和值组成一个三元组(i,j,
ysq
- .按照压缩存储的概念,只存储稀疏矩阵的非零元,以两个三元组{i,j,e}来表示矩阵的非零元的行,列和数值,就确定了一个非零元.由此,稀疏矩阵可由表示非零元的三元数组及行列数确定. 2.用户输入数据作为三元组的行,列和非零元的个数,用逗号隔开.并输入非零元的行,列和数值. 3.本程序只对两个矩阵进行四则运算,所的结果矩阵应该另生成,用二维数组存放,并放入新的矩阵
TSMatrix_cal
- 三元组表示的稀疏矩阵的加法,减法,乘法运算器
OrthogonalList
- 一个算法,依次输入三元组表中的元素,建立该稀疏矩阵的十字链表
XiShuJuZhenZhuanZhi
- 数据结构稀疏矩阵转换成三元组然后再进行转置的具体实现方法,C语言实现,详细的操作解释-Interpretation of the sparse matrix data structure is converted into triples and then transpose the specific implementation method, C language, detailed operation
xishujuzhen
- 稀疏矩阵的相关内容,包括稀疏矩阵的转置、按三元组的输出等。-Sparse matrix-related content, including sparse matrix transpose, output by the triples, and so on.
matrix
- 假设稀疏矩阵A和B均以三元组表作为存储结构,试写出矩阵相加(相乘—选做)的算法,另设三元组表C存放结果矩阵。 -Assuming a sparse matrix A and B are in triples table as a storage structure, try to write the matrix (multiplied by- election) algorithm by adding additional triples Table C store the resulti
Sparse-matrix-transpose-and-additive
- 通过构造三元组,得到矩阵的三元组,实现对稀疏矩阵的转置和加法运算-By constructing three tuple, get three tuple matrix, the sparse matrix transpose and addition operations
matrix
- 用三元组方法解决稀疏矩阵的储存与计算的C程序代码-Triples storage and computing solutions sparse matrix of C code