# 2. 三角矩阵

三角矩阵大体分为三类:下三角矩阵、上三角矩阵、对称矩阵。对于一个 n 阶矩阵 A 来 说:若当 i j 时,有 aij =c (典型情 况 c=0), 则称此矩阵为上三角矩阵;若矩阵中的所有元素均满足 aij =aji, 则称此矩阵为对称矩 阵。

1) 下三角矩阵

共存储了n*(n+1)/2+1个元素,设存入向量:SA[n*(n+1)/2+1]中,这种的存储方式可节约n*(n-1)/2-1个存储单元,sak 与aji 的对应关系为:
if(i>=j) k=i*(i-1)/2+j-1;
if(i<j) k=n*(n+1)/2;
地址:
LOC[i,j]=LOC[1,1]+(i(i-1)/2+j-1)*size;

2) 上三角矩阵

地址:

LOC[i,j]=LOC[1,1]+(j(j-1)/2+i-1)*size;
-->