数据结构|对称矩阵压缩存储的下标公式推导|如何求对称矩阵压缩存储对应的一维数组下标

因为考试的时候可能会给很多情况的变式题,所以要会推导而不是背公式,情况变了,公式就不管用了。

行优先、只存储主对角线+下三角区:

矩阵下标 ai,j(i>=j)->一维数组下标 B[k]

按照行优先的原则,确定 ai,j 是一维数组中 B[k] 中的第几个元素

i 是行数,j 是列数

ai,j 在第 i 行,由上图可知,第 i 行有 i 个元素;ai,j 在第 j 列,也可以理解为在第 i 行的弟 j 个位置。

所以,a i,j** 元素的前面一共有的元素个数为: [1+2+...+(i-1)]+j**

即:

如果数组下标是从 0 开始的,a i,j** 元素的数组下标就是**

如果数组下标是从 1 开始的,a i,j** 元素的数组下标就是**

如果访问的是上三角的元素怎么办呢?也就是 i<j 的时候

由于对称矩阵的性质** ai,j=aj,i**
所以,如果存储的是上三角(i<j)的元素,可以转化成下三角的存储(i>j)

对于不包括主对角线的下三角,上三角的 ai,j 对应着下三角的aj,i

所以:

如果数组下标是从 0 开始的,a i,j** 元素的数组下标就是**

如果数组下标是从 1 开始的,a i,j** 元素的数组下标就是

相关推荐
CoovallyAIHub12 分钟前
MSD-DETR:面向机车弹簧检测的可变形注意力Detection Transformer
算法·架构
CoovallyAIHub17 分钟前
不改权重、不用训练!BEM用背景记忆抑制固定摄像头误检,YOLO/RT-DETR全系有效
算法·架构·github
Struggle_975522 分钟前
算法知识-从递归入手三维动态规划
算法·动态规划
yuan1999727 分钟前
使用模糊逻辑算法进行路径规划(MATLAB实现)
开发语言·算法·matlab
不才小强30 分钟前
线性表详解:顺序与链式存储
数据结构·算法
CoovallyAIHub31 分钟前
上交+阿里 | Interactive ASR:Agent框架做语音识别交互纠错,1轮交互语义错误率降57%
算法·架构·github
Aaron158841 分钟前
8通道测向系统演示科研套件
人工智能·算法·fpga开发·硬件工程·信息与通信·信号处理·基带工程
计算机安禾1 小时前
【数据结构与算法】第42篇:并查集(Disjoint Set Union)
c语言·数据结构·c++·算法·链表·排序算法·深度优先
吃着火锅x唱着歌1 小时前
LeetCode 150.逆波兰表达式求值
linux·算法·leetcode
YuanDaima20481 小时前
二分查找基础原理与题目说明
开发语言·数据结构·人工智能·笔记·python·算法