矩陣的快速轉置演算法

2021-10-25 08:10:22 字數 1460 閱讀 6873

解答補充

資料壓縮是提高傳輸、儲存效率一種技術。本實驗要求實現三元組順序表表示下的矩陣快速轉置演算法。

稀疏矩陣的行數、列數、非零元個數(三個數都大於0)

以行為主序輸入稀疏矩陣三元組表

輔助陣列num[ ]

輔助陣列cpot[ ]

以行為主序輸出對應的轉置矩陣三元組表

6 7 8

1 2 12

1 3 9

3 1 -3

3 6 14

4 3 24

5 2 18

6 1 15

6 4 -7

num:2,2,2,1,0,1,0,

cpot:1,3,5,7,8,8,9,

1,3,-3

1,6,15

2,1,12

2,5,18

3,1,9

3,4,24

4,6,-7

6,3,14

#include

using

namespace std;

struct node

;int

main()

int num[m]

;for

(int i =

0; i < m; i++

)for

(int i =

0; i < num; i++

) cout <<

"num:"

;for

(int i =

0; i < m; i++

) cout << endl;

int cpot[m]

; cpot[0]

=0;for

(int i =

1; i < m; i++

) cout <<

"cpot:"

;for

(int i =

0; i < m; i++

) cout << endl;

node transmatrix[num]

;//轉置後矩陣

int count =

0, flag;

for(

int i =

0; i < num; i++

)for

(int i =

0; i < num; i++

)return0;

}

在此附設num和cpot兩個向量.

num[col]表示矩陣m中第col列中非零元的個數

cpot[col]指示m中第col列的第乙個非零元在b.data中的恰當位置

稀疏矩陣的轉置(矩陣轉置和快速轉置)

實現矩陣的轉置 1.將矩陣的行列值相互轉換。2.將每個三元組中的i和j交換。3.重排三元組之間的次序便可實現矩陣的轉置。void transposesmatrix tsmatrix m,tsmatrix t return transposesmatrix快速轉置的原理是 如果能預先確定矩陣m中每一列...

十四 矩陣的快速轉置演算法

資料壓縮是提高傳輸 儲存效率一種技術。教材第5章介紹了兩種簡單的壓縮儲存方法。本實驗要求實現三元組順序表表示下的矩陣快速轉置演算法。輸入 稀疏矩陣的行數 列數 非零元個數 三個數都大於0 以行為主序輸入稀疏矩陣三元組表 輸出 輔助陣列num 輔助陣列cpot 以行為主序輸出對應的轉置矩陣三元組表 測...

矩陣的快速轉置

include include define ok 1 define error 0 define overflow 0 typedef int elemtype typedef int status typedef struct triple 三元組 typedef struct tsmatrix...