设有一个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,9,12,14,15)。那如何根据数组b得到c呢? 解:分析:本题主要考察特殊矩阵的压缩存储中对数组下标的灵活使用程度。用i和j分别表示矩阵中元素的行列下标,用k表示压缩矩阵b元素的下标。本题最重要是找出以行为主序和以列为主序数组下标的对应关系(初始时i=0,j=0,k=0),即: c...