数据结构::矩阵（一）--对称矩阵及对称矩阵的压缩存储

最新推荐文章于 2023-11-09 21:12:19 发布
最新推荐文章于 2023-11-09 21:12:19 发布
阅读量3.8k 收藏 5
点赞数 1
分类专栏： 数据结构
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/lalu58/article/details/53585773
版权
本文介绍了对称矩阵的定义，即元素以对角线为对称轴对应相等，并探讨了如何进行压缩存储，只需存储上三角或下三角部分，最多存储n(n+1)/2个数据。此外，还详细阐述了对称矩阵和压缩存储的对应关系以及压缩存储的实现代码。
摘要由CSDN通过智能技术生成

【对称矩阵】：

1、定义：元素以对角线为对称轴对应相等的矩阵。

     设一个N*N的方阵A，A中任意元素Aij，当且仅当Aij == Aji(0 <= i <= N-1
&& 0 <= j <= N-1)，则矩阵A是对称矩阵。以矩阵的对角线为分隔，分为上三
角和下三角。

【对称矩阵的压缩存储】：

最低0.47元/天 解锁文章
海绵宝宝的欧尼
关注
专栏目录
【数据结构笔记08】数据结构之数组和矩阵的压缩存储（对称矩阵、三角矩阵、对角矩阵、稀疏矩阵）
✅ Java 开发工程师，从事 Web 应用程序的研发，擅长 Spring、SpringBoot 等技术。 ✅ 热爱编程，业余时间学习新知识，通过 CSDN 记录学习心得和笔记内容。
12-04 799
对称矩阵，首先必须是一个【nxn】的方阵，因为只有正方形才会对称，如果这个方阵中的每一个元素，都关于对角线对称，那么这个矩阵就叫做：对称矩阵，如下图所示：对称矩阵如果要存储到计算机里面的话，最简单的方式就是利用一个二维数组保存，那么这样就需要【n*n】个存储空间，但是从对称矩阵的特点来看，由于是关于对角线对称的，所以会存在重复的元素，相当于会存储两个一样的矩阵元素，这样就比较浪费存储空间了，因此，对称矩阵中的每一个元素只需要保存一次即可，这就是对称矩阵的压缩存储。
判断上三角矩阵_C语言：数据结构-对称矩阵的压缩存储
weixin_39770165的博客
12-06 1356
对称矩阵(1)特点矩阵中行数等于列数，即它是一个方阵，且第i行第j列的元素与第j行第i列的元素对应相等，即ai,j=aj,i。例5.5 图5-5是一个4阶对称的对称矩阵，虚线所示部分称为对称矩阵的下三角部分(包括对角线部分)，显然对下三角部分数组元素ai,j，一定有i≥j。对称矩阵(2)对称矩阵的压缩存储原理根据对称矩阵的特点(ai,j=aj,i)，行数=列数，所以只要存储下三角部分的矩阵元素，其...
数据结构_对称矩阵
qq1010234991的博客
04-16 2469
#pragma once //对称矩阵 template class SymmetricMatrix { public: SymmetricMatrix(T* a,size_t size) :_a(new T[size*(size+1)/2]) , _size(size*(size+1)/2) , _n(size) //方便以后用作出书打印 { size_t index =
数据结构-压缩矩阵-对称矩阵
辣条不爱辣的博客
10-07 947
矩阵是很多科学与工程计算问题中研究的数学对象。在此，我们感兴趣的不是矩阵本身，而是如何存储矩阵的元。从而使矩阵的各种运算能有效的进行。 通常。用高级语言编制程序时，都是用二维数组来存储矩阵元。然而，在数值分析中经常出现一些阶数很高的矩阵，同时在矩阵中有许多值相同的元素或者是零元素。有时为了节省存储空间，可以对这类矩阵进行压缩存储。所谓压缩存储是指：为多个值相同的元只分配一个存储空间，对零元不分配...
数据结构概述3 对称矩阵、树和二叉树
y2424022071的博客
02-20 1347
目录 对称矩阵 定义 树 定义 基本术语 二叉树 二叉树的五中基本形态 两类特殊的二叉树 满二叉树 完全二叉树 二叉树的存储结构 顺序存储 二叉链表存储 三叉链表存储 二叉树的基本操作 1.建立一棵空二叉树 2.生成一棵二叉树 3.二叉树中插入一个左子树结点 4.二叉树中插入一个右子树结点 5.删除结点parent的左子树 6.删除结点parent的右子树 二叉树的遍历 DLR（根左右 称为先序遍历） LDR（左根右 称为中序遍历） LRD（左右根 称为..
数据结构：对称矩阵
热门推荐
dangzhangjing97的博客
08-05 5万+
1.什么是矩阵？
C++ 数据结构之对称矩阵及稀疏矩阵的压缩存储
08-29
C++ 数据结构之对称矩阵及稀疏矩阵的压缩存储 对称矩阵和稀疏矩阵是数据结构中两个重要的概念，对称矩阵是指矩阵的转置矩阵等于它本身的矩阵，而稀疏矩阵是指矩阵中非零元素的个数远远小于总元素数的矩阵。压缩存储...
压缩存储：该函数以紧凑形式 bA 存储对称带状矩阵 A。-matlab开发
05-30
2. **对称矩阵** `A`：这是我们要压缩存储的矩阵。由于它是对称的，我们只需存储一半的带状元素，即从主对角线到上（或下）对角线的部分。 输出 `bA` 是一个结构体或元胞数组，包含两个字段： - **索引**（indices...
数据结构--数组--对称矩阵的建立
复兴之路
07-31 3219
若n阶矩阵A中的元满足下述性质（以数组表示） A[i][j] = A[j][i]    0= 则成为n阶对称矩阵。 对于n阶矩阵，我们可以为每一对对称元分配一个存储空间，可以将n*n个元压碎存储到n(n+1)/2个元的空间中。 不失一般性，我们可以以行序为主序存储其下三角（包括对角线）中的元。 假设以一位数组sa[n(n+1)/2]作为n阶对称矩阵A的存储结构，则sa[k]和矩阵数组A[
对称矩阵的存储方式
dream
04-19 8325
对于N*N的矩阵A，对于任意i和j(N-1>i>=0 && N-1>j>=0)，如果Aij=Aji那么，就称矩阵A是对称矩阵。以矩阵对角线为分界线，矩阵A分为上三角和下三角。 如下图： 由对称矩阵的性质，存储对称矩阵时，只需要存储对称矩阵的上三角或下三角就可以了（压缩存储），最多存储N*(N+1)/2个数据。 对称矩阵和压缩存储的对应关系：下三角存储i>=j,  SymmetricMat
特殊矩阵的压缩存储（对称矩阵，三角矩阵，三对角矩阵，稀疏矩阵）
最新发布
jungleirim的博客
11-09 2721
压缩存储策略：只存储主对角线+下三角区(或主对角线+上三角区)除了主对角线和上三角区，其余的元素都相同。除了主对角线和下三角区，其余的元素都相同。M行N列的二维数组b[M][N]中，若按。M行N列的二维数组b[M][N]中，若按。各数组元素大小相同，且物理上连续存放。②若已知数组下标k，如何得到i,j?:非零元素远远少于矩阵元素的个数。则b[i][i]的存储地址=数组元素a[i]的存放地址=则b[i][j]的存储地址=，会失去随机存储的特性。上三角区和主对角线元素。下三角区和主对角线元素。
对称矩阵压缩存储
10-29 1058
#include using namespace std; int main() {   int   a[5][5]   =   {{1,   0,   2,   4,   3},   {0,   1,   3,   0,   2},      {2,   3,   1,   0,   0},   {4,   0,   0,   7,   8},   {3,   2,   0,
对称矩阵的压缩存储
zyl_1102179268的博客
04-22 2444
对称矩阵的压缩
数据结构 C/C++ 对称矩阵
Forward的博客
01-09 1409
#include<stdio.h> #include<stdlib.h> static int N,M; void Out(int a[N][N]) //对称矩阵输出 { int j,i; printf("矩阵为：\n"); for(i=0;i<N;i++) for(j=0;j<N;j++) ...
数据结构的学习_4.2 矩阵的压缩存储（对称矩阵）
我是闲人的博客
08-10 1万+
4.2 矩阵的压缩存储（一） 在有些情况下，矩阵中含有许多值相同或者值为零的元素，如果还按前面的方法来存储这种矩阵，就会产生大量的空间浪费。为了节省存储空间，可以对这类矩阵采用压缩存储。 4.2.1 特殊矩阵 所谓特殊矩阵，指的是相同值的元素或者零元素在矩阵中的分布有一定规律的矩阵。 1.对称矩阵 若n阶方阵A中的元素满足下述性质： aij=aji(0≤i，j≤n−1) a_{ij}=a_{ji} (0≤i，j≤n-1) aij​=aji​(0≤i，j≤n−1) 则称A为n阶的对称矩阵。对称矩阵中的元素
数据结构----对称矩阵压缩存储中下标的计算
SWEENEY_HE的博客
01-06 1万+
一.压缩存储的概念: 首先看一个对称矩阵： 以深灰色为对称轴，由于矩阵内数据对称，因此只需将任意一边的数据存储起来即可。 考虑到存储单元的线性结构，我们可以以一维数组的形式将其存储起来。 需要存储的元素为： 各个元素对应在一维数组中的位置示意图（按行优先存储）： 由图可见：元素在一维数组中的下标就是它矩阵左半部分中按行优先存储的序号。 二. 二维坐标转一维下标的方法： ...
34-对称矩阵的压缩存储
网络安全
06-26 1万+
对于矩阵这样由n行n列构成的数据集合，可以通过二维数组来进行存储。 在实际工程中也会用到一些特殊的矩阵， 特殊矩阵可以“压缩”的一种思维来降低空间需求。 （1）对角矩阵 （2）对称矩阵 （3）上三角矩阵／下三角矩阵 1. 对称矩阵的压缩存储 若一个n阶方阵A[n][n]中的元素满足aij=aji（0≤i，j≤n-1），则称其为n阶对称矩阵。 对称矩阵的压缩存储的策略： 存储...
数据结构与算法基础之对称矩阵(C语言)
zyx18211503935的博客
07-03 800
数据结构与算法基础之对称矩阵 学习来源: 数据结构与算法基础（青岛大学-王卓） 地址： https://www.bilibili.com/video/BV1nJ411V7bd?p=22&spm_id_from=pageDriver 背景: 实现视频里老师的伪代码，并不完全一样，但基本雷同。 更新 2021/7/3 第一次发布 代码: SymmetryMatrix.h #ifndef _SYMMETRYMATRIX_H_ #define _SYMMETRYMATRIX_H_ typedef s
数据结构：压缩存储对称矩阵及算法分析
"本文档主要讨论了数据结构的相关知识，特别是关于压缩存储对称矩阵的方法，这是严蔚敏教授的经典教材《数据结构》中的内容。对称矩阵的压缩存储方式可以有效地节省存储空间，通过计算公式LOC(aij)=LOC(sa[0])+k*d=...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值