稀疏矩陣壓縮存儲(chǔ)的基本思想是什么？稀疏矩陣壓縮存儲(chǔ)的目的是：C節(jié)省存儲(chǔ)空間，D降低預(yù)算時(shí)間的復(fù)雜度，如果是單選題，則應(yīng)選擇C節(jié)省存儲(chǔ)空間。如果矩陣中非零元素的個(gè)數(shù)遠(yuǎn)遠(yuǎn)小于矩陣元素的總數(shù)，且非零元素的分

稀疏矩陣壓縮存儲(chǔ)的基本思想是什么？

稀疏矩陣壓縮存儲(chǔ)的目的是：C節(jié)省存儲(chǔ)空間，D降低預(yù)算時(shí)間的復(fù)雜度，如果是單選題，則應(yīng)選擇C節(jié)省存儲(chǔ)空間。如果矩陣中非零元素的個(gè)數(shù)遠(yuǎn)遠(yuǎn)小于矩陣元素的總數(shù)，且非零元素的分布不規(guī)則，則稱為稀疏矩陣；否則，如果非零元素的分布是規(guī)則的（如三角矩陣、下三角矩陣、對(duì)角矩陣），這個(gè)矩陣叫做特殊矩陣。由于matlab只對(duì)非零元素進(jìn)行運(yùn)算，稀疏矩陣的計(jì)算速度較快，這是稀疏矩陣的一個(gè)突出優(yōu)點(diǎn)。假設(shè)矩陣A和B中的矩陣是相同的。計(jì)算2*a需要一百萬(wàn)次浮點(diǎn)運(yùn)算，而計(jì)算2*B只需要2000次浮點(diǎn)運(yùn)算。由于matlab不能自動(dòng)生成稀疏矩陣，因此需要專門的命令來(lái)生成稀疏矩陣，如果每個(gè)數(shù)組元素需要l個(gè)字節(jié)，那么整個(gè)矩陣就需要m*n*l個(gè)字節(jié)。然而，大部分的存儲(chǔ)空間是0元素，造成了大量的空間浪費(fèi)。為了節(jié)省存儲(chǔ)空間，只能存儲(chǔ)非0元素

來(lái)自閻維民的“數(shù)據(jù)結(jié)構(gòu)”稀疏矩陣壓縮方法主要有：1:三重序列表（行下標(biāo)、列下標(biāo)、值）2:行邏輯鏈接序列表。3:交叉鏈表。

數(shù)據(jù)結(jié)構(gòu)，稀疏矩陣一般的壓縮存儲(chǔ)方法有哪幾種？

經(jīng)過(guò)壓縮存儲(chǔ)后，稀疏矩陣將失去隨機(jī)存取功能。稀疏矩陣經(jīng)過(guò)壓縮存儲(chǔ)后，將失去隨機(jī)存儲(chǔ)的功能。在這種矩陣中，非零元素的分布是不規(guī)則的。為了壓縮存儲(chǔ)空間，將每個(gè)非零元素的值及其行、列號(hào)作為一個(gè)節(jié)點(diǎn)存儲(chǔ)在一起。由這些節(jié)點(diǎn)組成的線性表稱為三重表。它不再是一個(gè)簡(jiǎn)單的向量，因此不可能用下標(biāo)直接訪問(wèn)矩陣中的元素。

在《數(shù)據(jù)結(jié)構(gòu)》中，特殊矩陣和稀疏矩陣哪一種壓縮存儲(chǔ)會(huì)失去隨機(jī)存取的功能，為什么？

這真的是可能的。這只是一個(gè)可行的方法。沒(méi)有現(xiàn)成的技術(shù)。您可以將記錄信息的二進(jìn)制代碼轉(zhuǎn)換為10進(jìn)制，然后將小數(shù)點(diǎn)移到前面。這樣，就可以得到小于1的很長(zhǎng)的小數(shù)點(diǎn)。理論上，可以將兩個(gè)較短的數(shù)字相除，得到以10為基數(shù)的超長(zhǎng)十進(jìn)制數(shù)?？梢杂檬Ｓ嗫臻g記錄計(jì)算方法、有限位、編碼形式等數(shù)據(jù)。但這將是對(duì)計(jì)算機(jī)計(jì)算能力的一次特殊考驗(yàn)，特別是在加密計(jì)算量特別大的時(shí)候，現(xiàn)階段計(jì)算機(jī)無(wú)法完成這樣的任務(wù)，我相信它會(huì)。?！韭阊馈俊韭阊馈俊韭阊馈?/p>