三角矩阵上三角列优先压缩存储---加法、减法、乘法、转置、秩、行列式值、伴随矩阵、逆

三角矩阵上三角列优先压缩存储：

我们以图4.9中的矩阵A矩阵为例，针对A上三角部分，采用以列为主序存储至一个一维数组B内，按照三角矩阵上三角元素构成可知，该部分有n(n+1)/2个元素，因为下三角中的元素都是0，只需要存储一个就好，故存储到数组B[1 2 3 … n(n+1)/2+1]，采用该思路压缩存储矩阵A可参见图4.9，如此一来，A上三角内任意元素aij会唯一对应一个B[K]，确定一维数组B[K]与i,j之间的关系。

在三角矩阵被压缩存储情况下，矩阵内任意元素aij会存储到B下标是k单元内，则一维数组B[K]中元素下标k与i、j之间的关系为：
当i≤j时，k=j(j-1)÷2+i；
当i>j时，k=n(n+1)÷2+1；

源码：

三角矩阵上三角列优先压缩存储—加法、减法、乘法、转置、秩、行列式值、伴随矩阵、逆

#include<stdio.h>

三角矩阵上三角列优先压缩存储---加法、减法、乘法、转置、秩、行列式值、伴随矩阵、逆相关推荐

特殊矩阵（对称矩阵）的压缩存储和解压缩
特殊矩阵(对称矩阵)的压缩存储和解压缩参考书目:严蔚敏<数据结构>P95-96 一.背景矩阵在工程计算中经常使用,对于一些特殊矩阵,比如对称矩阵,稀疏矩阵--有时为了节省空间,可以 ...
数组A[10][15]的每个元素都是占4个字节的数据，将其按列优先次序存储
这个还是要记一下的数组A[10][15]的每个元素都是占4个字节的数据,将其按列优先次序存储,若A[0][0]存储地址在起始地址为1000的内存单元中,则元素A[6][9]的地址是?答案1384 l ...
二维教组A[12][18]采用列优先的存储方法，若每个元素各占3个存储单元，且第1个元素的地址为150，则元素A[9][7]的地址为 ( )
二维教组A[12][18]采用列优先的存储方法,若每个元素各占3个存储单元,且第1个元素的地址为150,则元素A[9][7]的地址为 ( ) A．429 B．432 C．435 D．438 [分析 ...
数据结构-拓展突破-特殊矩阵（对称矩阵，三角矩阵，三对角矩阵，稀疏矩阵）的压缩存储）
文章目录 1. 对称矩阵 2. 三角矩阵 3. 三对角矩阵 4. 稀疏矩阵 1. 对称矩阵对称矩阵的定义: 若n阶方阵中任意一个元素a,都有a(i,j)=a(j,i)则该矩阵为对称矩阵也就是说对称 ...
一题多解（八）—— 矩阵上三角（下三角）的访问
访问矩阵的上三角或者下三角,一般出现在矩阵为对角方阵(避免重复访问)的情况: 方法之一: for i in range(n):for j in range(i+1):... 方法之二: for i i ...
35、矩阵（稀疏矩阵）的压缩存储（一）
为了节省存储空间并且加快处理速度,需要对这类矩阵进行压缩存储,压缩存储的原则是:不重复存储相同元素:不存储零值元素. 一.相关概念㈠特殊矩阵:矩阵中存在大多数值相同的元,或非0元,且在矩阵中的分布有 ...
C/C++实现上、下三角矩阵的压缩存储
存储思路上.下三角的压缩存储和对称矩阵的压缩存储(上三角部分.下三角部分)类似,不过是多了一个常数要存储. 对称矩阵的压缩存储代码 #include <iostream>using n ...
C语言二维数组下三角、上三角螺旋赋值并打印
题目:将一个7*7(只能要求必须行和列相等的矩阵)的二维数组下三角部分以螺旋.依次+1的方式填满并输出(如下图所示) 方法:依旧设置四个变量Left.Right.Up.Down控制循环,不过只有三种模 ...
高等代数矩阵的运算(第4章)1 加法,数量乘法,矩阵乘法,一些特殊矩阵
将数域 K K K上所有 s × n s×n s×n矩阵组成的集合记为 M s × n ( K ) M_{s×n}(K) Ms×n(K);当 s = n s=n s=n,可简记为 M n ( K ) ...

三角矩阵上三角列优先压缩存储---加法、减法、乘法、转置、秩、行列式值、伴随矩阵、逆

三角矩阵上三角列优先压缩存储：

源码：

三角矩阵上三角列优先压缩存储---加法、减法、乘法、转置、秩、行列式值、伴随矩阵、逆相关推荐

最新文章

热门文章