相關(guān)文章

• 數(shù)據(jù)結(jié)構(gòu)第七周 ：（稀疏矩陣快速轉(zhuǎn)置 + 簡(jiǎn)單文本編輯器 + 三元組的矩陣加法 + 九宮格數(shù)獨(dú)游戲 + 數(shù)組主元素 + 螺旋數(shù)字矩陣 + 蛇形矩陣）

  【問題描述】 稀疏矩陣的存儲(chǔ)不宜用二維數(shù)組存儲(chǔ)每個(gè)元素，那樣的話會(huì)浪費(fèi)很多的存儲(chǔ)空間。所以可以使用一個(gè)一維數(shù)組存儲(chǔ)其中的非零元素。這個(gè)一維數(shù)組的元素類型是一個(gè)三元組，由非零元素在該稀疏矩陣中的位置（行號(hào)和列號(hào)對(duì)）以及該元組的值構(gòu)成。而矩陣轉(zhuǎn)置就

  2023年04月21日

  瀏覽(23)

• PTA：三元組順序表表示的稀疏矩陣轉(zhuǎn)置Ⅱ

  三元組順序表表示的稀疏矩陣轉(zhuǎn)置Ⅱ。設(shè)a和b為三元組順序表變量，分別表示矩陣M和T。要求按照a中三元組的次序進(jìn)行轉(zhuǎn)置，并將轉(zhuǎn)置后的三元組置入b中恰當(dāng)?shù)奈恢谩?輸入第1行為矩陣行數(shù)m、列數(shù)n及非零元素個(gè)數(shù)t。 按行優(yōu)先順序依次輸入t行，每行3個(gè)數(shù)，分別表示非零元素

  2024年02月06日

  瀏覽(22)
• 

  稀疏矩陣（三元組）的創(chuàng)建，轉(zhuǎn)置，遍歷，加法，減法，乘法。C實(shí)現(xiàn)

  1.創(chuàng)建。 可以直接賦值字符串，但是為0的元素也要依次賦值，比較麻煩，但是容易理解也能實(shí)現(xiàn)。 其次也可以構(gòu)思三元組賦值，只賦值非零元素和它的行，列數(shù)，在打印時(shí)進(jìn)行if判斷，沒有賦值的就輸出0，這樣比較簡(jiǎn)單。 創(chuàng)建結(jié)構(gòu)體時(shí)，一個(gè)矩陣需要有它的行總數(shù)和列總數(shù)

  2024年02月02日

  瀏覽(23)

• 數(shù)據(jù)結(jié)構(gòu)·練習(xí)·三元組表法實(shí)現(xiàn)稀疏矩陣的轉(zhuǎn)置

  一、問題描述 一個(gè)mxn的矩陣A，它的轉(zhuǎn)置矩陣B是一個(gè)nxm矩陣，且A[i][j]=B[j][i]，0=i=m-1，0=j=n-1，即A的行是B的列，A的列是B的行。 用三元組表對(duì)稀疏矩陣進(jìn)行壓縮存儲(chǔ)，再進(jìn)行時(shí)間復(fù)雜度O(n)的快速轉(zhuǎn)置，最后輸出稀疏矩陣。 其中m=4,n=5 二、算法概述 1、問題分析 1）壓縮 2）轉(zhuǎn)置

  2024年02月04日

  瀏覽(21)

• 三元組（C++ 實(shí)現(xiàn)矩陣快速轉(zhuǎn)置)

  ? 三元組稀疏矩陣是一種高效存儲(chǔ)稀疏矩陣的方法。它通過記錄矩陣中非零元素的行、列和值來表示一個(gè)稀疏矩陣。我們?cè)谌M里存儲(chǔ)的是每個(gè)元素的行、列以及值。 題目： ? 任意輸入一個(gè)稀疏矩陣M，用三元組順序表壓縮存儲(chǔ)該稀疏矩陣M，然后求其轉(zhuǎn)置矩陣T，并輸出轉(zhuǎn)

  2024年02月08日

  瀏覽(17)
• 

  【數(shù)據(jù)結(jié)構(gòu)】數(shù)組和字符串（四）：特殊矩陣的壓縮存儲(chǔ)：稀疏矩陣——三元組表

  【數(shù)據(jù)結(jié)構(gòu)】數(shù)組和字符串（一）：矩陣的數(shù)組表示 ??矩陣是以按行優(yōu)先次序?qū)⑺芯仃囋卮娣旁谝粋€(gè)一維數(shù)組中。但是對(duì)于特殊矩陣，如對(duì)稱矩陣、三角矩陣、對(duì)角矩陣和稀疏矩陣等, 如果用這種方式存儲(chǔ)，會(huì)出現(xiàn)大量存儲(chǔ)空間存放重復(fù)信息或零元素的情況，這樣會(huì)造

  2024年02月05日

  瀏覽(28)
• 

  【數(shù)據(jù)結(jié)構(gòu)】稀疏矩陣的壓縮存儲(chǔ)（三元組表、十字鏈表）（C語言）

  稀疏矩陣 是指矩陣中大多數(shù)元素為零的矩陣。從直觀上講，當(dāng)非零元素個(gè)數(shù)低于總元素的30%時(shí)，這樣的矩陣為稀疏矩陣。 1.1 三元組表的存儲(chǔ)結(jié)構(gòu) 稀疏矩陣的三元組表表示法是指只存儲(chǔ)非零元素，同時(shí)存儲(chǔ)該非零元素在矩陣中所處的行號(hào)和列號(hào)的位置信息。 為方便處理，將

  2023年04月16日

  瀏覽(26)
• 

  C++數(shù)據(jù)結(jié)構(gòu)稀疏矩陣運(yùn)算（含加減乘及快速轉(zhuǎn)置）

  題目： 內(nèi)容：稀疏矩陣運(yùn)算器 要求：使用三元組順序表存儲(chǔ)矩陣；實(shí)現(xiàn)矩陣的逆置、加、減、乘運(yùn)算；具有相應(yīng)的報(bào)錯(cuò)處理。 本人采用C++來書寫該數(shù)據(jù)結(jié)構(gòu)的題目，有興趣的同學(xué)可以了解一下需要掌握一定的封裝的能力。 類的結(jié)果存儲(chǔ)如下所示： 加減法的函數(shù)內(nèi)容如下所

  2023年04月10日

  瀏覽(24)
• 

  【數(shù)據(jù)結(jié)構(gòu)】數(shù)組和字符串（十）：稀疏矩陣的鏈接存儲(chǔ)：十字鏈表的矩陣操作（加法、乘法、轉(zhuǎn)置）

  【數(shù)據(jù)結(jié)構(gòu)】數(shù)組和字符串（一）：矩陣的數(shù)組表示 ??矩陣是以按行優(yōu)先次序?qū)⑺芯仃囋卮娣旁谝粋€(gè)一維數(shù)組中。但是對(duì)于特殊矩陣，如對(duì)稱矩陣、三角矩陣、對(duì)角矩陣和稀疏矩陣等, 如果用這種方式存儲(chǔ)，會(huì)出現(xiàn)大量存儲(chǔ)空間存放重復(fù)信息或零元素的情況，這樣會(huì)造

  2024年02月08日

  瀏覽(27)
• 

  稀疏矩陣的加法和乘法（三元組）

  三元組方法： 主要的特點(diǎn)就是最后的結(jié)果矩陣均由三元組的形式來表達(dá)，調(diào)用函數(shù)再以矩陣形式輸出 （1）稀疏矩陣加法 （下圖參考懶貓老師《數(shù)據(jù)結(jié)構(gòu)》課程相關(guān)筆記） ?這里與普通矩陣加法不同的是，稀疏矩陣的三元組在加法計(jì)算時(shí)， 如果兩個(gè)矩陣中的元素相加不為0時(shí)

  2024年01月17日

  瀏覽(20)