对称矩阵
特点:a[i][j]=a[j][i]
存储方法:只存储上(下)三角的数据元素,共占用n(n+1)/2个元素空间
以行序为主序放在一维数组s[n(n+1)/2]中
下标k:前面有几个元素就在什么位置(注意:我们这里下标都是从0开始!!!!!)
当i<j的时候,有a[i][j]=a[j][i],所以可以通过i>=j时的式子推出
1.1以下三角存储(主对角线下方):
1.2以上三角(主对角线)
如果是关于副对角线对称的k值应该是怎样的呢?其实还是求a[i][j]前面元素的个数,留到三角矩阵来说,因为基本是没有什么区别的。
三角矩阵
特点:对角线以下或以上的数据元素(不包括对角线)全部为常数c
存储方法:重复元素c共享一个存储单元,共占n(n+1)/2+1个元素。
空间:sa[n(n+1)/2+1]
带状矩阵(蛇形矩阵)
1.压缩成m*w矩阵(a[i][j]->b[t][s])
2.压缩为一维数组