解答補充
資料壓縮是提高傳輸、儲存效率一種技術。本實驗要求實現三元組順序表表示下的矩陣快速轉置演算法。
稀疏矩陣的行數、列數、非零元個數(三個數都大於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...