數(shù)據(jù)結(jié)構(gòu)數(shù)組ppt課件(已改無錯字)
2023-05-31 18:12:50 本頁面
【正文】 0≦ kn(n+1)/2 令 I=max(i,j)， J=min(i,j)，則 k和 i, j的對應(yīng)關(guān)系可統(tǒng)一為： k=I(I+1)/2+J 0≦ kn(n+1)/2 數(shù)組的壓縮存儲因此， aij的地址可用下列式計算： LOC(aij)=LOC(sa[k]) =LOC(sa[0])+kd=LOC(sa[0])+[I(I+1)/2+J]d有了上述的下標(biāo)交換關(guān)系，對于任意給定一組下標(biāo)(i， j)，均可在 sa[k]中找到矩陣元素 aij，反之，對所有的 k=0,1,2,…n(n1)/21 ，都能確定 sa[k]中的元素在矩陣中的位置 (i,j)。由此，稱 sa[n(n+1)/2]為階對稱矩陣 A的壓縮存儲，見下圖：k=0 1 2 3 n(n1)/2 n(n1)/21例如 a21和 a12均存儲在 sa[4]中，這是因為 k=I(I+1)/2+J=2(2+1)/2+1=4a00 a10 a11 a20 …… an1 0 …… an1,n1 數(shù)組的壓縮存儲 數(shù)組的壓縮存儲對角矩陣對角矩陣中，所有的非零元素集中在以主對角線為了中心的帶狀區(qū)域中，即除了主對角線和主對角線相鄰兩側(cè)的若干條對角線上的元素之外，其余元素皆為零。下圖給出了一個三對角矩陣。 非零元素僅出現(xiàn)在主對角 (aii,0≦i≦n1 上，以及緊鄰主對角線上面的那條對角線上 (aii+1,0≦i≦n2) 和緊鄰主對角線下面的那條對角線上 (ai+1 i,0≦i≦n2)。顯然，當(dāng) ∣ ij∣1 時，元素 aij=0。 由此可知，一個 k對角矩陣 (k為奇數(shù) )A是滿足下述條件的矩陣： 若 ∣ ij∣(k1)/2 ， 則元素 aij=0。 對角矩陣可按行優(yōu)先順序或?qū)蔷€的順序，將其壓縮存儲到一個向量中，并且也能找到每個非零
教學(xué)課件相關(guān)推薦
鄂ICP備17016276號-1