对称矩阵压缩存储:a85地址计算
首先确定'a85'在A矩阵中的位置,'a85'应该是在第8行第5列,即A[8][5]。
由于A是对称矩阵,所以A[8][5]和A[5][8]应该是同一个元素,因此只需要存储其中一个即可。
根据压缩存储方式,A[8][5]在存储中的位置应该是:
第1行到第4行(不包括第4行)的元素个数之和为1+3+6+10=20个,即A[8][5]在第21个位置。
因此'a85'的地址为21。
原文地址: http://www.cveoy.top/t/topic/m5Oe 著作权归作者所有。请勿转载和采集!