数组和特殊矩阵

数组和特殊矩阵

注意下标从0/1开始

1、数组

一维数组A[0…n-1]
$$LOC(a_i)=LOC(a_0)+i\ast L$$
二维数组：行下标[0,h_1] 列下标[0,h_2]
行优先
$$LOC(a_{i,j})=LOC(a_{0,0})+[i\ast (h_2+1)+j]\ast L$$
列优先
$$LOC(a_{i,j})=LOC(a_{0,0})+[j\ast (h_1+1)+i]\ast L$$

2、压缩矩阵

2.1 对称矩阵

下三角区：k=1+2+…+(i-1)+j-1
上三角区与下三角区对称，故交换ij即可得k值

2.2 三角矩阵

下三角同上，增加一个空间存储剩余常值
上三角矩阵
k=n+(n-1)+…+(n-i+2)+(j-i+1)-1

2.3 三对角矩阵

k=(i-1)*3-1+j+2-i-1=2i+j-3
i=(k+1)/3+1
j=k-2i+3