关于下三角矩阵压缩存储问题

jackhu 2003-03-14 11:47:24

请问各位老师，下三角矩阵以列为主压缩存储公式aij=B[(2n-j+2)(j-1)/2+(i-j+1)]whenj<=i
(i=1,...,n;j=1,...,n)应改为B[(2n-j+1)(j-1)/2+(i-j+1)]才对吧？

...全文

467 3 打赏收藏转发到动态举报

写回复

3 条回复

切换为时间正序

请发表友善的回复…

发表回复

azuretttc 2003-04-04

打赏
举报

回复

SORRY！是楼主，不是楼猪！

azuretttc 2003-04-04

打赏
举报

回复

楼猪错了，应该是aij=B[(2n-j+2)(j-1)/2+(i-j+1)]whenj<=i
(i=1,...,n;j=1,...,n)

aka2006 2003-03-17

打赏
举报

回复

gz

主要讲述一些常见特殊矩阵的数组存储实现。如三角矩阵、对角矩阵、稀矩阵、对角矩阵等。

这是关于几种特殊矩阵的压缩存储，包括上、下三角矩阵、对称矩阵、正交矩阵

包括上三角，下三角，对称矩阵，对角矩阵，单位矩阵，进行计算矩阵加减乘逆运算

数据结构-二维数组-三角矩阵压缩存储一、什么是三角矩阵前情提要三角矩阵也是属于一类特殊的二维数组矩阵，同样也用压缩的存储方式，能够更好的节约存储空间，二维数组的三角矩阵分为上三角矩阵和下三角矩阵，其实现的原理差不多类似，下面就细细道来。三角矩阵的特点此处讨论的三角矩阵的行数和列数是一样的，不妨设都设为nn。如下所示：

存储思路上、下三角的压缩存储和对称矩阵的压缩存储（上三角部分、下三角部分）类似，不过是多了一个常数要存储。对称矩阵的压缩存储 代码 #include <iostream> using namespace std; int main(){ int n; printf("请输入下三角矩阵的维数："); scanf("%d",&n); int arr[n+1][n+1]; printf("请输入下三角矩阵：\n"); for(int i=1;i<n+

数据结构与算法

33,028

社区成员

35,336

社区内容

发帖

与我相关

我的任务

社区管理员

加入社区

近7日
近30日
至今

加载中

查看更多榜单

社区公告

暂无公告

试试用AI创作助手写篇文章吧

+ 用AI写文章