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

因为考试的时候可能会给很多情况的变式题,所以要会推导而不是背公式,情况变了,公式就不管用了。
行优先、只存储主对角线+下三角区:
image.png
矩阵下标 ai,j(i>=j)->一维数组下标 B[k]
按照行优先的原则,确定 ai,j 是一维数组中 B[k] 中的第几个元素
i 是行数,j 是列数
ai,j 在第 i 行,由上图可知,第 i 行有 i 个元素;ai,j 在第 j 列,也可以理解为在第 i 行的弟 j 个位置。
所以,ai,j** 元素的前面一共有的元素个数为: [1+2+…+(i-1)]+j**
即:在这里插入图片描述

如果数组下标是从 0 开始的,ai,j** 元素的数组下标就是**
在这里插入图片描述
如果数组下标是从 1 开始的,ai,j** 元素的数组下标就是**
在这里插入图片描述

如果访问的是上三角的元素怎么办呢?也就是 i<j 的时候
由于对称矩阵的性质** ai,j=aj,i**
所以,如果存储的是上三角(i<j)的元素,可以转化成下三角的存储(i>j)
image.png
对于不包括主对角线的下三角,上三角的 ai,j 对应着下三角的aj,i
所以:
如果数组下标是从 0 开始的,ai,j** 元素的数组下标就是**在这里插入图片描述

如果数组下标是从 1 开始的,ai,j** 元素的数组下标就是在这里插入图片描述

本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处:http://www.hqwc.cn/news/455905.html

如若内容造成侵权/违法违规/事实不符,请联系编程知识网进行投诉反馈email:809451989@qq.com,一经查实,立即删除!

相关文章

Paper - VQGAN: Taming Transformers for High-Resolution Image Synthesis 简读

欢迎关注我的CSDN&#xff1a;https://spike.blog.csdn.net/ 本文地址&#xff1a;https://spike.blog.csdn.net/article/details/136055085 VQGAN: Taming Transformers for High-Resolution Image Synthesis, CVPR 2021 VQGAN: 改良 Transformer 模型以实现高清图像合成 源码…

白酒:生产过程中的节能减排与环保措施

在当今社会&#xff0c;环保和可持续发展已成为各行各业关注的焦点。作为一家有社会责任感的企业&#xff0c;云仓酒庄在豪迈白酒的生产过程中&#xff0c;积极采取节能减排与环保措施&#xff0c;为可持续发展贡献力量。 云仓酒庄注重能源的节约使用&#xff0c;并介绍到&…

TDengine用户权限管理

Background 官方文档关于用户管理没有很详细的介绍&#xff0c;只有零碎的几条&#xff0c;这里记录下方便后面使用。官方文档&#xff1a;https://docs.taosdata.com/taos-sql/show/#show-users 1、查看用户 show users;super 1&#xff0c;表示超级用户权限 0&#xff0c;表…

SQL注入微境界

一、一个get注入的心里历程 使用的漏洞库是sqli-labs 1、判断参数是否代入数据库查询 ?id1 修改参数?id2 内容有变化&#xff0c;可以确定是代入数据库查询的。 2、判断是字符型还是数字型&#xff0c;是否属于拼接型 ?id1 有报错型注入 ?id1-- --是注释的一种&…

25.云原生ArgoCD高级之app of apps模式

文章目录 app of apps 模式介绍app如何管理apphelm方式管理kustomize方式管理 app of apps 模式介绍 通过一个app来管理其他app&#xff0c;当有多个项目要发布创建多个app比较麻烦&#xff0c;此时可以创建一个管理app&#xff0c;管理app创建后会创建其他app。比较适合项目环…

Bert下载和使用(以bert-base-uncased为例)

Bert官方github地址&#xff1a;https://github.com/google-research/bert?tabreadme-ov-file 【hugging face无法加载预训练模型】OSError&#xff1a;Can‘t load config for ‘./bert-base-uncased‘. If you‘re trying 如何下载和在本地使用Bert预训练模型 以bert-base-u…

基于Vue2用keydown、keyup事件实现长按键盘任意键(或组合键)3秒触发自定义事件(以F1键为例)

核心代码 <template></template> <script> export default {created() {//监听长按快捷键addEventListener("keydown", this.keydown);addEventListener("keyup", this.keyup);},destroyed(d) {//移除长按快捷键removeEventListener(&…

【开源】基于JAVA+Vue+SpringBoot的课程案例资源库系统

目录 一、摘要1.1 项目介绍1.2 项目录屏 二、功能模块2.1 管理员需求分析2.2 用户需求分析 三、系统设计3.1 业务流程设计3.1.1 管理员业务流程设计3.1.2 用户业务流程设计3.1.3 首页功能模块及业务流程分析3.1.4 案例资源中心功能模块及业务流程分析3.1.5 用户信息中心功能模块…

机器学习聚类算法

聚类算法是一种无监督学习方法&#xff0c;用于将数据集中的样本划分为多个簇&#xff0c;使得同一簇内的样本相似度较高&#xff0c;而不同簇之间的样本相似度较低。在数据分析中&#xff0c;聚类算法可以帮助我们发现数据的内在结构和规律&#xff0c;从而为进一步的数据分析…

【敏捷开发】关于敏捷开发的几点思考,推荐一些高效书籍一起学

【敏捷开发】关于敏捷开发的几点思考&#xff0c;推荐一些高效书籍 一、背景二、敏捷宣言三、极限编程四、如何进行敏捷&#xff1f;4.1 改变软件研制方式4.2 组件高效团队4.3 改善研制流程4.4 持续集成与交付 五、Scrum过程六、书籍推荐 一、背景 软件开发的未来一定是多变的…

归并排序

1 确定分界点 mid &#xff08;lr&#xff09;/2 2 递归排序left right 3 归并 合二为一 #include<bits/stdc.h> using namespace std; const int N1e910; int q[N],tmp[N],n;void merge_sort(int q[],int l,int r) {if(l>r)return;int midlr>>1;merge_sort(…

会C语言但是不懂电路应该怎么入门单片机呢?

会C语言但是不懂电路应该怎么入门单片机呢&#xff1f; 在开始前我有一些资料&#xff0c;是我根据网友给的问题精心整理了一份「C语言的资料从专业入门到高级教程」&#xff0c; 点个关注在评论区回复“888”之后私信回复“888”&#xff0c;全部无偿共享给大家&#xff01;&…