矩阵压缩存储 对称矩阵 三角矩阵 三对角矩阵 稀疏矩阵

最新推荐文章于 2023-11-09 21:12:19 发布
最新推荐文章于 2023-11-09 21:12:19 发布
阅读量2.3k 收藏 39
点赞数 6
分类专栏： 计算机基础知识 文章标签： 数据结构 矩阵存储
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/weixin_46250447/article/details/115921544
版权

对称矩阵

n阶矩阵中任意一个元素aij都有aij=aji，则为对称矩阵

只存储主对角线+下三角区（按行优先存储在一维数组中）

数组大小：(1+n)*n/2

在这里插入图片描述

三角矩阵

在这里插入图片描述

三对角矩阵

在这里插入图片描述

在这里插入图片描述

稀疏矩阵

  1. 三元表（行，列，值）

  2. 十字链表

    在这里插入图片描述

高同学_Luka
关注
  • 6
    点赞
  • 踩
  • 39
    收藏
    觉得还不错? 一键收藏
  • 2
    评论
专栏目录
对称矩阵的压缩存储
兔子王
10-10 2441
【问题描述】 实现对称矩阵的压缩存储。 【输入形式】 输入一个5阶对称矩阵。矩阵元素均为整型。 【输出形式】 输出进行压缩存储后的一维数组，元素值之间以空格区分。
linear_一维轴对称单元稀疏矩阵存储_
10-01
因此，稀疏矩阵存储方式应运而生，主要有三种常见形式：压缩行存储（Compressed Row Storage, CRS）、压缩列存储（Compressed Column Storage, CCS）和三重索引格式（Triplet format）。MATLAB中默认使用CRS进行稀疏...
【数据结构】特殊矩阵的压缩存储|保姆级详解+图解
Yaoyao2024的博客
04-05 7366
在线性代数这门学科中已经学习了矩阵。在高级计算机语言中，矩阵常用二维数组表示。所谓**“压缩存储”**，目的在于节省空间！体现在，为多个值相同的元素只分配一个存储空间，多元素值为0的元素不分配空间二维数组A[n][n]和的写法是等价的。如果数组写法为,则说明指定了下标是从1开始存储元素。二维数组元素写为a[i][j],注意数组元素下标i和j通常是从0开始的。矩阵元素通常写为a i,j或者a(i),(j)，注意这时的i和j代表的行号和列号，都是从1开始的！这里我们讨论两种特殊矩阵。
对称矩阵压缩存储
U&W
08-21 406
看王道的书讲到对称矩阵压缩存储，一直觉得应该是二维数组，结果竟然是一维数组，有点晕，最后查资料终于搞懂了。 资料来源：https://blog.csdn.net/persistence_s/article/details/70272896 对于下图这样的对称矩阵，重复的部分只存储一次就可以了。 那为什么是一维数组呢？？？ 看到这个图，...
数据结构——特殊矩阵的压缩存储
Cybenko
08-11 1292
数据结构——特殊矩阵的压缩存储 矩阵的压缩存储：将矩阵的元素按照某种分布规律存储在较小的存储单元中。 1、对称矩阵的压缩存储           n阶对称矩阵：一个n阶的矩阵A中的元素满足a(ij)=a(ji)(0<i,j<n-1)。由于矩阵中的元素是关于主对角线对称的，那么就可以只存储上三角或者下三角矩阵中的元素，这样就可以把原来需要存储n*n个元素压缩至n*(n-1)/2个元素了。使用一维数组s[k]以行为主存储对称矩阵A(i,j)的下三角元
特殊矩阵的压缩存储（对称矩阵，三角矩阵，三对角矩阵，稀疏矩阵）
jungleirim的博客
11-09 2480
压缩存储策略：只存储主对角线+下三角区(或主对角线+上三角区)除了主对角线和上三角区，其余的元素都相同。除了主对角线和下三角区，其余的元素都相同。M行N列的二维数组b[M][N]中，若按。M行N列的二维数组b[M][N]中，若按。各数组元素大小相同，且物理上连续存放。②若已知数组下标k，如何得到i,j?:非零元素远远少于矩阵元素的个数。则b[i][i]的存储地址=数组元素a[i]的存放地址=则b[i][j]的存储地址=，会失去随机存储的特性。上三角区和主对角线元素。下三角区和主对角线元素。
【考研】数据结构——特殊矩阵的压缩存储（含真题）
qq_34438969的博客
09-11 4730
本文内容源于对《数据结构（C语言版）》（第2版）、王道讲解学习所得心得、笔记整理和总结。本文主要以举例子的方式讲解考研选择题型中的特殊矩阵的压缩存储知识点，配以图文（含408真题）。【2023考研】数据结构常考应用典型例题（含真题）_住在阳光的心里的博客-CSDN博客。
矩阵三角分解_矩阵三角分解_
09-29
矩阵三角分解将一个矩阵分解为两个或三个三角形矩阵的乘积，这些三角形矩阵易于处理，从而简化了原本复杂的矩阵运算。 首先，我们要理解什么是三角分解。对于一个n阶方阵A，如果可以将其分解为两个三角形矩阵L（下...
基于matlab lanczos算法用来计算大型稀疏矩阵的最大最小本征值及相应的本征矢量.rar
04-17
设置三对角矩阵T（通常称为Lanczos三角矩阵）的首行和首列元素。 2. **迭代过程**：在每次迭代中，将当前向量与Lanczos三角矩阵作用，生成新的向量，并确保新向量正交于之前的所有向量。这个过程涉及到矩阵乘法和...
对称矩阵分解fortran源代码.rar
04-15
2. **奇异值分解（SVD）**：虽然不是所有对称矩阵都适用，但SVD在某些情况下也可以用于对称矩阵，即UΣV^T，其中U和V是正交矩阵，Σ是对角矩阵，对角线上的元素是奇异值。SVD在信号处理和数据分析中非常有用。 3. *...
KLU-1.1.0.tar.gz_FEM_klu_lu factorization_稀疏矩阵 分解
09-22
KLU库采用了先进的数据结构和算法，如超对角线压缩（ compressed sparse row, CSR）格式，有效地减少了存储空间，并且通过高效的更新策略实现了快速的矩阵因子化。这些特性使得KLU在处理大型FEM求解问题时表现出色。...
特殊矩阵——对称矩阵(Symmetric Matrix)
热门推荐
Catherine的笔记
06-26 2万+
特殊矩阵——对称矩阵(Symmetric Matrix) 注：压缩存储的矩阵可以分为特殊矩阵和稀疏矩阵。对于那些具有相同元素或零元素在矩阵中分布具有一定规律的矩阵，被称之为特殊矩阵。对于那些零元素数据远远多于非零元素数目，并且非零元素的分布没有规律的矩阵称之为稀疏矩阵。 1. 对称矩阵的概念 元素以主对角线为对称轴对应相等的矩阵。 2. 对称矩阵的特性 对角矩阵都是对称矩阵，对称矩阵必须是方形矩阵。 设一个n
数据结构复习 --- 数组
森宝的博客
07-27 2934
数组 知识框架 稀疏矩阵 数组的概念 从逻辑结构上来说，一维数组A是 n 个相同数据类型元素 a1,a2… an 构成的有限数列。 数组的存储结构 在设计数组的存储结构时,通常将所有元素存储到存储器的一块连续的内存单元中,机数组比较适合采用顺序存储结构来存储。 1. 一维数组的存储结构 假设第一个元素 a1的存储地址用LOC(a1)表示,每个元素占用 k个存储单元,则任意数组元素ai的 存储地址LOC(ai) 可以用下面的公式计算 : LOC(ai)=LOC(a1+(i−1)∗k) LOC(a_{i
特殊矩阵的压缩存储
忘之苡巛
08-03 332
一维数组的存储结构 二维数组的存储结构 行优先存储 列优先存储 对称矩阵的压缩存储 三角矩阵的压缩存储 下三角矩阵行优先 上三角矩阵行优先 三对角矩阵的压缩存储 稀疏矩阵的压缩存储 ...
数据结构复习（数组 和矩阵）
努力的程序员
06-02 2379
选择题 数组通常具有的两种基本操作是( ) A 建立和删除 B 索引和修改 C 查找和修改 D 查找和索引 稀疏矩阵的压缩存储方法是只存储( ) A 非零元素 B 三元组（i,j,aij） C aij D i,j 对稀疏矩阵进行压缩存储是为了( )。 A 降低运算时间 B 节约存储空间 C 便于矩阵运算 D 便于输入和输出 已知二维数组A8X10，按行存储时，元素a12的地址为1000，每个元素占2个字节，则元素a00的地址为( ) A 972 B 974 C 976 D 978 稀疏矩阵一般的压缩存储方法
数据结构期末考试题库——串与数组
书启鸿蒙知秋枫
01-11 5357
1 .容易（4分） 二维数组为a[6][10]，每个数组元素占用4个存储单元，若按行优先顺序存放的数组元素，a[0][0]的存储地址为860，则a[3][5]的存储地址是______。 A. 1000 B. 860 C. 1140 D. 1200 回答正确 答案 1000 解析 暂无解析 学生答案 A. 1000 暂无评语 + 4.0 分 2 .容易（4分） 二维数组为a[6][10]，每个数组元素占用4个存储单元，若按行优先顺序存放的数组元素a[3][5]的存储地.....
武汉大学数据结构MOOC第7周测验
猪脚王的博客
03-08 3329
1单选(2分)有一个三维数组A[-2…2][-4…5][2…6]，其中元素个数是（ ）。 A.144 B.60 C.396 D.250 正确答案：D 解析： D、A的第1维长度为5，第2维长度为10，第3维长度为5，元素个数=5×10×5=250。 2单选(2分) 设C/C++二维数组a[m][n]，每个数组元素占用k个存储单元，第一个数组元素的存储地址是LOC(a[0][0])，求按行优先顺序存放的数组元素a[i][j]（0≤i≤m-1，0≤j≤n-1）的存储地址为（ ）。 A.LOC(a[0][0])
上三角、下三角、对称矩阵
weixin_53666393的博客
01-23 1万+
说明 上三角矩阵是矩阵在对角线以下的元素均为0，即Aij= 0，i > j，例如： 1 2 3 4 5 0 6 7 8 9 0 0 10 11 12 0 0 0 13 14 0 0 0 0 15 下三角矩阵是矩阵在对角线以上的元素均为0，即Aij = 0，i < j，例如： 1 0 0 0 0 2 6 0 0 0 3 7 10 0 0 4 8 11 13 0 ...
c++对称矩阵压缩存储
最新发布
06-14
由于对称矩阵有这个特性，我们可以只存储下三角或者上三角的部分，再加上对角线上的元素，这样就能实现空间的高效压缩存储。 具体实现方法通常有以下两种： 1. **压缩行存储（Compressed Row Storage, CRS）**: -...

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论 2
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值