什麼是稀疏矩陣,什麼是稀疏矩陣,他是幹什麼用的

2023-02-12 23:30:14 字數 2010 閱讀 3586

1樓:貪玩的飛飛

你好,定義如下。

非零元素佔全部元素的百分比很小(例如5%以下)的矩陣。有的矩陣非零元素佔全部元素的百分比較大(例如近50%),但它們的分佈很有規律,利用這一特點可以避免存放零元素或避免對這些零元素進行運算,這種矩陣仍可稱為稀疏矩陣。

2樓:匿名使用者

矩陣元素中,0的個數遠多於非零元素個數的矩陣,稱為稀疏矩陣。

稀疏矩陣

3樓:匿名使用者

如果是問全部的話,則是需要 100*90*2 個位元組,但是用三元組表示的話,只需要記錄非零資料的 x座標,y座標,數值 即可。

也就是每個非零數字需要佔用三個整數的空間,即 2*3=6 位元組10個非零整數則是。

2*3*10=60 位元組。

之前是我疏忽沒說明白,如果問有效元素佔的空間大小,選a就是了但是如果從整體來看,應該多一個用來記錄矩陣 寬(100)、高(90)、預設值(0) 的元素,所以還應該多算6個位元組。

所以全部為66位元組。

4樓:永遠的蕾咪

如果在矩陣中,多數的元素為0,稱此矩陣為稀疏矩陣(sparse matrix)。

什麼是稀疏矩陣,他是幹什麼用的

5樓:匿名使用者

對於那些零元素數目遠遠多於非零元素數目,並且非零元素的分佈沒有規律的矩陣稱為稀疏矩陣。

人們無法給出稀疏矩陣的確切定義,一般都只是憑個人的直覺來理解這個概念,即矩陣中非零元素的個數遠遠小於矩陣元素的總數,並且非零元素沒有分佈規律。

稀疏矩陣

怎麼產生一個稀疏矩陣

6樓:匿名使用者

dim b(6, 6) as integer, st as string =

for i = 1 to 6

for j = 1 to 6

b(i, j) =0

nextnext

dim max as integer, min as integer, amount as integer, a() as integer

max = 100 '隨機數上限值。

min = 10 '隨機數下限值。

amount = 6 '產生號碼數量(數量值應小於隨機數上限值-隨機數下限值)否則會產生死迴圈。

redim a(amount)

randomize()

for i = 0 to amount

a(i) =int((max - min + 1) *rnd() min)

for j = 0 to i

if i <>j and a(i) =a(j) then i = i - 1

nextnext

for i = 1 to 6

b(i, i) =a(i)

nextfor i = 1 to 6

for j = 1 to 6

st = st & b(i, j) &

nextst = st & vbcrlf

= st

matlab 中稀疏矩陣如何定義

7樓:匿名使用者

%含有大量0元素的矩陣成為稀疏矩陣。

n=10;s = sparse(1:n,1:n,1)[i,j,s] =find(s);

[m,n] =size(s);

s = sparse(i,j,s,m,n);

幫幫忙!!稀疏矩陣的定義是什麼呢?

8樓:匿名使用者

在資料結構中,矩陣中得元素很少,0很多,這就是稀疏矩陣,反之就是稠密矩陣。

9樓:煙運焮

s p a r s e ( u , v , a , m , n )生成一個m×n的稀疏矩陣,(ui, vi)對應值ai.向量u,v和a

必須長度相同。

matlab eigs求矩陣稀疏矩陣最小的幾個特徵值和特徵向量matlab

1e5 1e5的稀疏矩陣,資料沒多大 300mb左右 但是 如果 eigs 用ms的話 直接記憶體就噴了 要是求最大的 就不會 有多大?可以發lhmhz qq.com嗎?matlab eigs 求矩陣 稀疏矩陣 最小的幾個特徵值和特徵向量 matlab eigs 可以只bai求矩陣的幾個最小的或du...

大型稀疏矩陣有什麼C包實現比較快eigen

就正常點single play 就行了。unturned這遊戲你要是不下輔助清檔根本就不可能開始新遊戲的。如何在dev c 中使用eigen 10 您好,新增原始檔來的下拉選單沒源有個並列的新增baiinclude的選項?sdk原始碼裡有沒du 有目zhi錄eigen dense?如果執行的 是通過...

什麼是關聯矩陣

關聯矩陣即用一個矩陣來表示各個點和每條邊之間的關係的矩陣。離散數學圖論中無向圖關聯矩陣出現2是什麼意思啊?書上只說了1和0 圖論中無向圖關聯矩陣出現2 只有一種情況 就是無向圖中有 環 出現 離散數學 如何根據圖求得鄰接矩陣和 關聯矩陣的集合 告樹下方法謝謝啦 頂點集copy合,邊集合就是列舉下頂b...