凌空的桨

【压缩存储】 有些高阶矩阵中，非零的元素非常少，此时若使用二维数组将造成存储空间的浪费，这时，可只存储部分元素，从而提高存储空间的利用率。通常的做法是为多个相同值的元素只分配一个存储单元，对值为零的元素不分配存储单元。这种存储方式称为矩阵的压缩存储。我们把非零元素非常少（远小于m×n）或元素分布呈一定规律的矩阵称为特殊矩阵。对称矩阵、三角矩阵和对角矩阵都属于特殊矩阵。 【对称矩阵】 如果一...

  编写一个算法，将一个以行为主序存储的一维数组转换为以列为主序压缩存储的一维数组。例如，设有n×n的上三角矩阵A的上三角元素已按行为主序连续存放在数组b中，请设计一个算法Trans将b中元素按列为主序存放在数组c中。当n=5时， 矩阵A如图所示： 其中b=(1,2,3,4,5,6,7,8,9,10,11,12,13,14,15),c=(1,2,6,3,7,10,4,8,11,13,5,...