作业帮 > 数学 > 作业

数据结构对称矩阵的压缩存储求数据地址

来源:学生作业帮 编辑:作业帮 分类:数学作业 时间:2024/05/11 12:40:20
数据结构对称矩阵的压缩存储求数据地址
设有一个10对称矩阵A,采用压缩存储,a[0][0]地址为1000,每个元素占两个字节,则a[3][6]地址为多少?怎么算,步骤或公式,最好两者都给.
对对称阵进行压缩存取是将对称元素只存一个,并将数据存储在一维数组中
首先来确定a[i][j]在b[k]中的i,j与k的关系
首先是判定i与j的关系,如果是下三角存储,则分一下两种情况
1、如果i=j,则不用执行操作直接走下面的流程
此时,i表示行坐标,j表示了坐标i之前有i行,即有1+2+...+i = (i+1)*i/2,在i标识的第i+1行有j+1个元素,由此可以确定k的值为(i+1)*i/2+j+1 = k+1 由此可得k = (i+1)*i/2+j
由此可以的,a[3][6],i=3,j=6,由于i