数据结构对称矩阵的压缩存储求数据地址
问题描述:
数据结构对称矩阵的压缩存储求数据地址
设有一个10对称矩阵A,采用压缩存储,a[0][0]地址为1000,每个元素占两个字节,则a[3][6]地址为多少?怎么算,步骤或公式,最好两者都给.
答
对对称阵进行压缩存取是将对称元素只存一个,并将数据存储在一维数组中首先来确定a[i][j]在b[k]中的i,j与k的关系首先是判定i与j的关系,如果是下三角存储,则分一下两种情况1、如果i=j,则不用执行操作直接走下面的流程...