对角矩阵的压缩存储
2020-07-20 04:11
70 查看
对角矩阵的压缩存储
什么是对角矩阵
-
定义
若一个n阶方阵A满足其所有非零元素都集中在以主对角为中心的带状区域中,则称其为n阶对角矩阵(diagonal matrix)。 -
图片解释
矩阵的压缩
1,当带宽b=1时
只有一条带子,像上面那个图一样,第一行(列)最后一行(列)都只有两个元素,
按照行存储 也就是一行一行的存储
a[i][j]=2+(i-1)*3+(j-(i-b)) a[i][j]=2i+j
2,当b不等于1.且b小于n/2
- 行排序
a[i][j]=1+b+(i-1)*(b+2)+ (j-(i-b))=k - 列排序
a[i][j]=1+b+(j-1)*(b+2)+(i-(j-b))=k
相关文章推荐
- 【第八周】项目3(3)-上、下三角矩阵、对角矩阵的压缩存储结构,以及相关的基本运算的实现
- 第9周项目2-对称矩阵压缩存储的实现与应用(2)
- 第8周项目3(2) 压缩存储的对称矩阵的运算
- 4000 第九周项目2 对称矩阵压缩存储的实现与应用(1)
- 第八周项目三__对称矩阵压缩存储的实现与应用
- libjpeg库编码图片为jpg(ffmpeg解码视频存储图片:RGB格式位图压缩为jpg格式图片)
- 第八周项目3 对矩阵压缩存储的实现与应用(2)
- 第八周 【项目3 - 对称矩阵压缩存储的实现与应用(2)】
- 稀疏矩阵的压缩存储和基本操作
- 数值压缩存储方法Varint
- 稀疏矩阵的压缩存储
- C++实现稀疏矩阵的压缩存储、转置、快速转置
- 试用阿里云RDS的MySQL压缩存储引擎TokuDB
- 一种整数数据压缩存储的算法实现
- 第九周项目(2):对称矩阵压缩存储的实现与应用(1)
- 稀疏矩阵的压缩存储与转置
- 三对角矩阵压缩存储--注意对角元素的下标
- 第九周上机实践项目2 - 对称矩阵压缩存储的实现与应用
- 第九周项目2-对称矩阵压缩存储的实现与应用(1)
- 第九周项目2—对称矩阵压缩存储的实现与应用(2)