对于特殊矩阵:对角矩阵、上三角矩阵和对称矩阵,简单描述如何用一维数组来实现其压缩存储。
时间: 2023-06-05 09:04:08 浏览: 442
因此aij的地址可用下列式计算-数组及特殊矩阵
对于对角矩阵,只需要用一个一维数组来存储对角线上的元素即可。对于上三角矩阵,也只需要用一个一维数组来存储上三角部分(包括对角线)的元素,按照行优先原则存储。对称矩阵可以通过压缩存储一半的元素来实现,同样按行优先原则存储。具体实现方式可以参考压缩存储算法。
阅读全文
因此aij的地址可用下列式计算-数组及特殊矩阵