三对角矩阵的压缩

简介: 三对角矩阵,从第二行开始选中的元素的个数都为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 = 2*i+j-3 如果知道了k,那么 i = [(k+1)/3] + 1j = [(k+1)/3] + (k+1)%3 可以尝试的试出来(每一行最多选中3个元素,和3肯定是脱不了关系。

三对角矩阵,从第二行开始选中的元素的个数都为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 = 2*i+j-3

如果知道了k,那么

i = [(k+1)/3] + 1
j = [(k+1)/3] + (k+1)%3

可以尝试的试出来(每一行最多选中3个元素,和3肯定是脱不了关系。其他对角矩阵同理),反正我是试出来了!

目录
相关文章
|
7月前
|
存储 机器学习/深度学习 计算机视觉
稠密矩阵
稠密矩阵是一种特殊形式的矩阵,其中所有元素都是非零的。与稀疏矩阵相比,稠密矩阵在存储和计算时需要更多的空间和计算资源,因为它的所有元素都需要被存储和计算。
134 7
|
4天前
玩转矩阵
玩转矩阵
|
8月前
|
存储 NoSQL
第3章 数组与矩阵——3.5 稀疏矩阵
第3章 数组与矩阵——3.5 稀疏矩阵
|
11月前
|
算法 Python
线代矩阵问题
线代矩阵问题
80 0
|
11月前
|
移动开发
半正定矩阵和正定矩阵的一些理解和补充
半正定矩阵和正定矩阵的一些理解和补充
1148 0
|
人工智能 开发者
矩阵的几种变换 | 学习笔记
快速学习矩阵的几种变换
530 0
矩阵的几种变换 | 学习笔记
|
Windows
详解扬氏矩阵
详解扬氏矩阵
132 0
详解扬氏矩阵
|
机器学习/深度学习
矩阵相关练习
矩阵相关练习
矩阵相关练习
20天刷题计划-542. 01 矩阵
给定一个由 0 和 1 组成的矩阵 mat ,请输出一个大小相同的矩阵,其中每一个格子是 mat 中对应位置元素到最近的 0 的距离。 两个相邻元素间的距离为 1 。
我们的智能控制视频矩阵和普通矩阵有什么区别?
在现在的音视频项目上,一般显示屏幕和音视频的信号源都会比较多,那么这个时候就会用到各种各样的矩阵,像:HDMI矩阵、混合矩阵、音频矩阵、音视频混合矩阵、拼接处理器、解码矩阵。这些都是在项目上可能会用到的,但是他们所匹配的项目又有所不同。
1068 0