正在加载图片...
(1)数组B共有n+(n-1)+……+1=n*(n+1)/2个元素。 (a)对称矩阵 (b)只存上三角部分 (c)只存下三角部分 a11g2…(a1n1a2l…a…am(a121a2… ninian1…anan (2)只存上三角部分时,若i≤j,则数组元素A[[]前面有i-1行(1~i-1,第0行第0列不算), 第1行有n个元素,第2行有n-1个元素,………,第i-1行有n-i+2个元素。在第i行中,从对角线算 起,第j号元素排在第j-i+1个元素位置(从1开始),因此,数组元素A[]在数组B中的存放位置 为 +(n-1)+(n-2) (n-1+2)+j (2n-i+2)*(i-1)/2 (2n-1)*(i-1)/2 若i>j,数组元素A[山]在数组B中没有存放,可以找它的对称元素A[j[。在 数组B的第(2n-)*-1)/2+i位置中找到。 如果第0行第0列也计入,数组B从0号位置开始存放,则数组元素A[[在数组B中的存放位 置可以改为 当i≤j时,=(2n-+1)*i/2+ji=(2n-i-1)*i/2+ 当i>j时,=(2n-j-1)*j/2+ (3)只存下三角部分时,若i≥j,则数组元素A[]]前面有i-1行(1-i-1,第0行第0列不算), 第1行有1个元素,第2行有2个元素 第i-1行有i-1个元素。在第i行中,第j号元素排在 第j个元素位置,因此,数组元素A[i][]在数组B中的存放位置为 (1-1)+j=(i-1)*1/2+j 若i<j,数组元素A[[在数组B中没有存放,可以找它的对称元素A[j][。在 数组B的第(-1)*/2+i位置中找到。 如果第0行第0列也计入,数组B从0号位置开始存放,则数组元素A[在数组B中的存放位 置可以改为(1) 数组 B 共有 n + ( n-1 ) + + 1= n * ( n+1 ) / 2 个元素。 (2) 只存上三角部分时,若 i  j,则数组元素 A[i][j]前面有 i-1 行(1i-1,第 0 行第 0 列不算), 第 1 行有 n 个元素,第 2 行有 n-1 个元素,,第 i-1 行有 n-i+2 个元素。在第 i 行中,从对角线算 起,第 j 号元素排在第 j-i+1 个元素位置(从 1 开始),因此,数组元素 A[i][j]在数组 B 中的存放位置 为 n + (n-1) + (n-2) +  + (n-i+2) + j-i+1 = (2n-i+2) * (i-1) / 2 + j-i+1 = (2n-i) * (i-1) / 2 + j 若 i > j,数组元素 A[i][j]在数组 B 中没有存放,可以找它的对称元素 A[j][i]。在 数组 B 的第 (2n-j) * (j-1) / 2 + i 位置中找到。 如果第 0 行第 0 列也计入,数组 B 从 0 号位置开始存放,则数组元素 A[i][j]在数组 B 中的存放位 置可以改为 当 i  j 时,= (2n-i+1) * i / 2 + j - i = ( 2n - i - 1 ) * i / 2 + j 当 i > j 时,= (2n - j - 1) * j / 2 + i (3) 只存下三角部分时,若 i  j,则数组元素 A[i][j]前面有 i-1 行(1i-1,第 0 行第 0 列不算), 第 1 行有 1 个元素,第 2 行有 2 个元素,,第 i-1 行有 i-1 个元素。在第 i 行中,第 j 号元素排在 第 j 个元素位置,因此,数组元素 A[i][j]在数组 B 中的存放位置为 1 + 2 +  + (i-1) + j = ( i-1)*i / 2 + j 若 i < j,数组元素 A[i][j]在数组 B 中没有存放,可以找它的对称元素 A[j][i]。在 数组 B 的第 (j-1)*j / 2 + i 位置中找到。 如果第 0 行第 0 列也计入,数组 B 从 0 号位置开始存放,则数组元素 A[i][j]在数组 B 中的存放位 置可以改为
<<向上翻页向下翻页>>
©2008-现在 cucdc.com 高等教育资讯网 版权所有