重学数据结构：三对角矩阵公式推导过程

最新推荐文章于 2025-08-14 21:01:56 发布
原创 最新推荐文章于 2025-08-14 21:01:56 发布 · 1w 阅读 · 82 ·
本内容遵循CC 4.0 BY-SA版权协议
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
标签
#数据结构 #算法
本文详细解析了三对角矩阵的概念，重点介绍了下标为1时的公式推导过程，并给出了i、j和k的计算公式。深入探讨了这种矩阵在数学和信息技术中的实际应用。

文章目录

三对角矩阵概念

在这里插入图片描述

公式推导过程(下标为1的情况)

  1. k=2i+j-3推导过程：
    当i=1时，只有两个元素。当i=2~i-1时，每一行都有三个元素。在最后的i行，有j-i+1个元素。

k= 2+（i-1-2+1)*3 + (j-i+1)= 2i+j-3

  1. i=(k+1)/3+1,j=k-2i+3推导过程：
ijk
110
121
212
223
234
325
336
347
438
449

k=2i+j-3
i=(k+1)/3+1
j=k-2i+3

【数据结构】特殊矩阵的压缩存储（对称矩阵，三角矩阵和三对角矩阵）
小人物，大梦想！
09-04 5416
特殊矩阵的压缩存储（对称矩阵，三角矩阵和三对角矩阵）
数据结构学习笔记——矩阵的压缩存储
qq_45212020的博客
04-21 1755
矩阵的压缩存储 数组的存储结构 一维数组的存储结构 各个数组元素大小相同，且物理上连续存放 LOC：数组的起始地址 数组元素a[i]的存放地址 = LOC + i * sizeof(Elem Type) 二维数组的存储结构 行优先存储 b[i][j]的存储地址=LOC + (i*N + j) * sizeof(ElemType) 列优先存储 b[i][j]的存储地址 = LOC + (j*M+i) * sizeof(ElemType) 矩阵 普通矩阵的存储 可以用二维数组存储 特殊矩阵 对称矩阵 若n阶方程
数据结构之压缩矩阵（三角矩阵，对角矩阵，稀疏式矩阵）
any_ways的博客
04-05 4093
１，三角矩阵是对称矩阵的一种，对称矩阵的最大特点就是a[m][n] = a[n][m] 那既然是这样，我们在内存中，就没有必要把这个矩阵全部保存，只要保存一半就可以了，余下的一半就用a[m][n] = a[n][m],来表示，这样就节省下来一半的内存．那么这个三角矩阵在内存中是怎么存储的呢 我们看到这个是有规律的，第一行１个元素，第二行２个元素，第Ｎ行就用Ｎ个元素 那么我们就可以计算出,在内存中的位置是：i*(i-1)/2+j-1 2,对角矩阵（带状矩阵） 在一般的矩阵中，数据全部..
特殊矩阵——三对角矩阵(Tridiagonal Matrix)
热门推荐
Catherine的笔记
06-27 8万+
特殊矩阵——三对角矩阵(Tridiagonal Matrix) 1. 三对角矩阵的概念 三对角矩阵就是对角线、邻近对角线的上下次对角线上有元素，其他位置均为0的矩阵。 三对角矩阵是一种特殊的上Hessenberg矩阵（这个就是上三角矩阵加上下三角部分的第一条次对角线有元素，其他都为0元素）。 2. 三对角矩阵的特性 设一个n*n的方阵A，对于矩阵A中的任一元素aij，当|i-j|>1时，有aij=0(0≤i≤n
【数据结构】三对角矩阵（带状矩阵）的压缩 数组下标转换
Photice的博客
03-31 3260
三对角矩阵的下标和压缩后的数组下标的转换
三对角矩阵
weixin_34050389的博客
05-25 4551
2019独角兽企业重金招聘Python工程师标准>>> ...
三对角矩阵原理及C++实现
m0_56745306的博客
05-27 1万+
本文介绍了三对角矩阵的定义、存储和其下标推导，并使用C++实现了三对角矩阵的存储。
三对角矩阵（特殊矩阵）
CosmosSeed的博客
11-02 2万+
特殊矩阵之三对角矩阵 一开始在网上搜了好多，结果题目和答案不对应，有的答案直接不对，没办法，看的书然后自己慢慢分析做的。具体如下： 一个三对角矩阵的非零系数在三条对角线上：主对角线、低对角线、高对角线。其余元素全为0。 三对角矩阵的特点： 三对角矩阵M是一个对角矩阵，当且仅当 时，有M(i,j)=0。在一个nxn的三对角矩阵T中，非0元素排列在如下的三条对角线上： （1）主对角线即i=j； （2）...
特殊矩阵的压缩存储（公式详解）
kusunoki的博客
07-25 4610
在数据结构中需要考虑如何将矩阵更有效地存储在内存中，并能方便地提取矩阵中的元素。本文分析了如何将对称矩阵、三角矩阵以及三对角矩阵压缩至一维数组中，并对部分公式进行了分析和推导。
数据结构与算法-三对角矩阵的压缩公式推导
markey1的博客
06-11 1万+
数据结构与算法-三对角矩阵的压缩公式推导 三对角矩阵 压缩公式推导 (1)考虑a[i,j]处在第2到第n-1行之间: 我们可以看到,从第二行开始,元素的个数都为3个。对于a[i,j]将要存储的数组下标k，首先前(i-1)行元素的个数是(i-2)*3 +2(i-2减去的是第一行和自己这行;第一行元素的个数为2)，又a[i,j]属于第i行所有元素的第j-i+2个元素(随便找一行j-i看下就能得到),所以k= (i-2)*3 +2 + j-i+2-1 = 2i+j-3(注意数组下标为元素位序-1). (2)特
三对角矩阵压缩存储--注意对角元素的下标
moyanmalin的博客
08-13 2万+
三对角矩阵压缩存储--注意对角元素的下标 对角矩阵的压缩存储 　　对角矩阵是指所有非零元素全部集中在中心几条对角线上的矩阵。下面以三对角矩阵（所有非零元素集中在中心三条对角线上）为例描述对角矩阵的压缩存储方法。图2-8是一个三对角矩阵，使用一维数组a[m]来压缩存储矩阵信息，则数组中的元素依次为a11，a12，a21，a22，a23，a32，...，am。 　　其中，矩阵元素aij的下标i、
数据结构-拓展突破-特殊矩阵（对称矩阵，三角矩阵，三对角矩阵，稀疏矩阵）的压缩存储）
dodamce的博客
10-31 6336
三对角矩阵，又称带状矩阵：当|i-j>1时，有aj= 0 (1
数据结构——数组对特殊矩阵的压缩存储（三角矩阵，三对角矩阵）
最新发布
enmmhey的博客
08-14 1804
上三角区和下三角区的对应元素相同，将n阶矩阵存放在一维数组A【n（n+1）/2】中。
三对角矩阵的压缩
如是说的博客
05-08 1万+
三对角矩阵，从第二行开始选中的元素的个数都为3个。对于a[i,j]将要存储的位置k， 首先前(i-1)行元素的个数是(i-2)*3 +2(第一行元素的个数为2)，又a[i,j]属于第i行 被选中元素的第j-i+1个元素，所以k= (i-2)3 +2 + j-i+1 = 2i+j-3 如果知道了k，那么 i = [(k+1)/3] + 1 j = [(k+1)/3] + (k+1)%3 转自：ht...
三对角矩阵下标的计算
寻找到底哪里有蓝天
09-01 737
一个三对角矩阵的非零系数在三条对角线上：主对角线、低对角线、高对角线。其余元素全为0。 三对角矩阵的特点： 主对角线即i=j； 主对角线之下的对角线(称低对角线)即i=j+1； 主对角线之上的对角线(称高对角线)即i=j-1。 这三条对角线上的元素总数为3n-2，故可以使用一个拥有3n-2个位置的一维数组来描述，因为仅需要存储三条对角线上的元素。 在题目中经常考察用 i、j 表示 k 的下...
三角矩阵下标变换
weixin_30477293的博客
09-26 2715
严蔚敏 第5章 5.7题 设有三对角矩阵（Aij）n×n，将其三对角线上元素逐行存于数组B［3n-2］中，使B[k]=Aij求：　（1）用 i,j 表示k的下标变换公式　　　（2）用k表示i,j 的下标变换公式 (1)首先，第一行为两个元素，接下来的第二第三行等都为三个元素，所以对于aij来说，第i行之前有2+3(i-2)个元素 　接着，当j-1=-1时，aij为第i行的第一个元素；当j-1...
C语言——一些特殊矩阵的处理（稀疏矩阵）
qq_51308373的博客
03-26 3135
前言 本篇给大家介绍一些特殊矩阵的存储。 ps：比较短小。 一、特殊矩阵的压缩存储 1.n阶对称矩阵：aij=aji 矩阵标号：a11,a12,…,ann 首先明确： （1）保存矩阵的下三角或上三角部分即可（包括对角线） （2）这里选择保存下三角，下三角元素满足i>=j （3）需保存个数=n(n+1)/2 ,根据个数分配空间 （4）假定以行序为主，顺序存储到SA[1…n(n+1)/2]，aij保存到了SA[k]里，即可分析出ij的关系 ①当aij在下三角，i>=j 前i-1行共有元素i(i-1)
数据结构（22）特殊矩阵的压缩存储
李白
06-07 4949
1、假设一个算术表达式中包含圆括号、方括号和花括号3种类型的括号 ，编写一个算法来别表达式中的括号是否配对，以字符“\0”作为算术表达式的结束符。 bool isPair(char *str) { int i = 0; stack<char> mystack; while (*(str+i) != '\0') { if (*(str + i) == '{' || *(str + i) == '[' || *(str + i) == '(') ...
数据结构_数组与特殊矩阵
LIUUGNAY的博客
10-10 1815
数组与特殊矩阵数组一维数组的存储二维数组的存储三维数组的存储特殊矩阵三角矩阵对角矩阵三对角矩阵稀疏矩阵三元组顺序表十字链表广义表 数组 数组是相同数据类型的元素按照一定顺序排列的集合。 一维数组的存储 一维数组的实质就是线性表，存储方法同顺序表。假设一维数组A = (A1, A2, A3, …, Ai,…, An)，每个元素占L个存储单元，则元素A[i]的存储地址为 LOC(A[i]) = LOC(A[1]) + （i - 1）* L 二维数组的存储 二维数组可以有两种存储方式，行序主序和列序主序。 假设二
评论 5
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值