矩阵压缩

下三角矩阵

A[10,5]在一维数组中的下标（下标从0开始，行优先）

• A[10,5]前面的元素个数：第1行——1个，第2行——2个，···，第9行——9个，第10行——4个（横着看，A[10,,5]-A[10,1]=4）。共49个。
• A[10,5]的下标：0+49=49

A[10,5]在一维数组中的下标（下标从0开始，列优先）

• A[10,5]前面的元素个数：第1列——n个，第2列——n-1个，···，第4列——n-3个；第5列——5个（竖着看，A[10,5]-A[5,5]=5）。
• A[10,5]前面的元素个数：[n+(n-3)]×4/2+5=4n-1。
• A[10,5]的下标：4n-1

 

上三角矩阵

A[5,10]在一维数组中的下标（下标从0开始，行优先）

• 第1行——n个，第2行——n-1个，···，第4行——n-3个，第5行——5个（横着看，A[5,10]-A[5,5]=5）。
• A[5,10]前面的元素个数：[n+(n-3)]×4/2+5=4n-1。
• A[5,10]的下标：4n-1。

A[5,10]在一维数组中的下标（下标从0开始，列优先）

• 第1列——1个，第2列——2个，···，第9列——9个，第10列——4个（竖着看，A[5,10]-A[1,10]=4）
• A[5,10]前面的元素个数：(1+9)×9/2+4=49
• A[5,10]的下标：0+49=49。

 

三对角矩阵

特点：❶第一行、最后一行有两个元素。❷其它各行有三个元素——第一个元素（i=j+1），第二个元素（i=j），第三个元素（i=j-1）。

A[30,30]在一维数组中的下标（下标从0开始，行优先）：

• 前29行有多少个元素：2+3×28=86；
• A[30,30]是第30行的第几个元素：第2个（因为i=j）
• A[30,30]前面有多少个元素：86+1=87
• A[30,30]的下标：0+87=87

转载于:https://www.cnblogs.com/Ymengchun/p/11223782.html