當前位置:首頁 » 服務存儲 » 數組與矩陣的壓縮存儲簡答題
擴展閱讀
webinf下怎麼引入js 2023-08-31 21:54:13
堡壘機怎麼打開web 2023-08-31 21:54:11

數組與矩陣的壓縮存儲簡答題

發布時間: 2022-10-06 17:52:44

㈠ 數據結構特殊矩陣壓縮存儲問題

這個問題出在下標的問題上吧,第一個問題,明確說明第一個非零元素a(1,1)存於B[0]中,所以推導時沒問題。

第二個問題並沒有說第一個非零元素a(1,1)存於B[0]中,但大多教材推導是,是將第一個非零元素a(0,0)存於B[0]中,所以公式就不一樣了,你的推導邏輯沒問題。

㈡ 將10階對稱矩陣壓縮存儲到一維數組

C
((100-10)/2)+10

㈢ 矩陣的壓縮存儲是什麼

二維數組在形式上是矩陣,因此一般用二維數組來存儲矩陣。在不壓縮存儲的情況下,矩陣採用按行優先或按列優先方式存儲,佔用的存儲單元數等於矩陣的元素個數。在實際應用中,經常出現一些階數很高的矩陣,同時在矩陣中非零元素呈某種規律分布或者矩陣中有大量的零元素,若仍然用常規方法存儲,可能存儲重復的非零元素或零元素,這將造成存儲空間的大量浪費。因此對這類矩陣進行壓縮存儲,從而合理地利用存儲空間。

為了節省存儲空間,可以利用特殊矩陣的規律,對它們進行壓縮存儲,也就是說為多個值相同的元素只分配一個存儲單元,對零元素不分配空間。適合壓縮存儲的矩陣一般是值相同的元素或者零元素在矩陣中分布有一定規律的特殊矩陣和稀疏矩陣。常見的特殊矩陣有對稱矩陣、三角矩陣和對角矩陣。

㈣ 急!急!完成對稱矩陣的壓縮存儲。要求:1、給出對稱矩陣需在一維數組中存儲的個數;2、給定對稱矩陣的任

發給你了,就是那個matrix.c。給加分~~給加分~~啦啦啦~~

㈤ 數據結構 設A為n階對稱矩陣,採用壓縮存儲存放於一維數組F[n(n+1)/2]中(從F[0]開始存放),請分別給出

你這個沒定義清楚,一維數組和矩陣的映射有兩種可能,一種是:
0
1 2
3 4 5
6 7 8 9
另一種是
0
1 4
2 5 7
3 6 8 9
問題也沒那麼復雜,如果上面的定義清楚了,其實就是給出行列,求矩陣元素在一維數組中的下標
以第一種為例:
int get(int F[], int row, int column) {
if (row > column) {
return row*(row-1)/2 + column;
} else {
return column*(column-1)/2 + row;
}
}

㈥ 數據結構,矩陣壓縮存儲問題

這個問題出在下標的問題上吧,第一個問題,明確說明第一個非零元素a(1,1)存於B[0]中,所以推導時沒問題。

第二個問題並沒有說第一個非零元素a(1,1)存於B[0]中,但大多教材推導是,是將第一個非零元素a(0,0)存於B[0]中,所以公式就不一樣了,你的推導邏輯沒問題。

㈦ 設對稱矩陣A壓縮存儲在一維數組B中

首先由 a52能夠得到的信息有:

  1. 針對特殊的矩陣壓縮的方式是存儲下三角,而且下三角計算一維數組的下標是:k=i(i+1)/2+j

  2. 由a11 存儲在B[0]可以知道 從1開始存儲,計算時需要減1

  3. a36位於上三角中,對應的下三角的點是a63,在根據公式就能算出下標,注意一定要找到下三角的點

㈧ 假設一個15節的上三角矩陣a按行優先壓縮存儲在一維數組b中

k=10+9+8+7+1-1=34

㈨ 簡述一下如何將一個上三角矩陣以列為主序壓縮存儲在一個一維數組

給一維數組分配矩陣數據總數+2的長度。

數組第一個和第二個存儲矩陣的行數和列數
然後你將矩陣每列順序的存儲到該數組中

應該可以

列數判斷何時數組結束
行數判斷每列的界限

㈩ 數據結構 對稱矩陣壓縮存儲題目,求詳細解答。

我畫了部分出來(圖右面的數字9請忽略),a45位置是藍色區域,由每一行紅點位置開始,按照綠色箭頭的方向開始數,第一行有10個,第二行9個,第三行8個,第四行7個,第五行來到藍色區域有2個。因為a00有基地址,所以a45的地址應該為0(這個是a00存儲地址)+(10+9+8+7+2-1)(注意要減1)X1=35所以答案應該是35才對吧。