数据结构——矩阵压缩与压缩矩阵的转置与乘法计算
为什么要对矩阵进行压缩存储呢？对于一个n*m的矩阵，我们一般会想到开一个n*m的二维数组来存储，这样计算操作都很方便模拟，但当一个矩阵很大时，这样对于空间的开销与浪费是很可怕的，尤其是当矩阵变成多维时。但我们往往不会在矩阵每一个位置都存有数据，很多矩阵元素其实是0，我们需要记录的只是那些非零元 ...
原文：数据结构26：矩阵乘法（行逻辑链接的顺序表），矩阵转置矩阵加法
矩阵相乘的前提条件是：乘号前的矩阵的列数要和乘号后的矩阵的行数相等。且矩阵的乘法运算没有交换律，即 A B 和 B A 是不一样的。 例如，矩阵A： 矩阵B： 由于矩阵 A 的列数和矩阵 B 的行数相等，可以进行 A B 运算 不能进行 B A 运算 。计算方法是：用矩阵A的第 i 行和矩阵B中的每一列 j 对应的数值做乘法运算，乘积一一相加，所得结果即为矩阵 C 中第 i 行第 j 列的值。 得 ...
2018-05-14 15:13 0 1501 推荐指数：
相关推荐
数据结构之稀疏矩阵——稀疏矩阵加法和乘法
题目：假设稀疏矩阵A和B均以三元组表作为存储结构，试写出矩阵相加和相乘的算法，另设三元组表C存放结果矩阵。 要求： 从键盘输入稀疏矩阵A和B 检测A和B能否相加/相乘 如能，做矩阵相加和相乘运算，并打印运算结果 如不能，应显示出原因 这里主要就是三元组的运用，比较基础，详情见代码中的注释。 ...
数据结构24：矩阵压缩存储(十字链表、三元组顺序表、行逻辑链接的顺序表）
如果矩阵中有很多数值相同的数据元素，在存储时，可以考虑对其进行适当的压缩存储。 有必要压缩存储的矩阵大致分为两大类： 矩阵中含有大量的相同数值，称为特殊矩阵（例如对称矩阵和上下三角矩阵）。 矩阵中只有极少量的元素是非 0 元素，称为稀疏矩阵。 两类矩阵压缩存储 ...
5-3-行逻辑链接的顺序表（稀疏矩阵）-数组和广义表-第5章-《数据结构》课本源码-严蔚敏吴伟民版
课本源码部分 第5章 数组和广义表 - 行逻辑链接的顺序表（稀疏矩阵） ——《数据结构》-严蔚敏.吴伟民版 源码使用说明 链接☛☛☛ 《数据结构-C语言版》（严蔚敏,吴伟民版）课本源码+习题集解析使用说明 课本源码合辑 链接☛☛☛ 《数据结构》课本源码合辑 ...
数据结构25：矩阵转置算法（三元组顺序表）
矩阵的转置实际上就是将数据元素的行标和列标互换，即 T(i,j) = M(j,i) 。例如： 图1 矩阵的转置 相应地，三元组表转变为： 图2 三元组表 矩阵的转置，经历了三个步骤 ...
【数据结构与算法】数组、矩阵的压缩与存储（稀疏矩阵的实现、加法、乘法）
声明：图片及内容基于https://www.bilibili.com/video/av97010411 特殊矩阵的压缩和存储 对称矩阵的压缩存储 三角矩阵的压缩存储 对角矩阵的压缩存储 稀疏矩阵的压缩和存储 稀疏矩阵 三元组 十字链表 ...
三元组顺序表表示的稀疏矩阵的转置和加法运算的实现----《数据结构》
#include<stdio.h> #include<malloc.h> #include<stdlib.h> #include<strin ...
数据结构——稀疏矩阵的转置算法
本篇文章的代码基于【数据结构】【严蔚敏】【清华大学】 不是很想分函数来一遍解释 信息基本上都在注解里 直接上完整代码好了 ...