[数据结构]矩阵的快速转置算法 解题报告

Problem Description

数据压缩是提高传输、存储效率一种技术。教材第5章介绍了两种简单的压缩存储方法。
本实验要求实现三元组顺序表表示下的矩阵快速转置算法。
输入：

稀疏矩阵的行数、列数、非零元个数(三个数都大于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

---

AcCode

//
//  main.cpp
//  矩阵的快速转置算法
//
//  Created by jetviper on 2017/3/26.
//  Copyright © 2017年 jetviper. All rights reserved.
//


#include
#define MAX 100
typedef struct {
    int i, j, e;
}list;

typedef struct {
    list data[MAX];
    int mu, nu, tu;
}TS;


int main()
{
    TS M,T;
    int num[MAX], cpot[MAX];
    int i, t, p, q, col;
    scanf("%d%d%d", &M.mu, &M.nu, &M.tu);
    
    for (i = 0; i < 100; i++)num[i] = 0;
    for (i = 1; i <= M.tu; i++)scanf("%d%d%d", &M.data[i].i, &M.data[i].j, &M.data[i].e);
    
    for (t = 1; t <= M.tu; ++t)++num[M.data[t].j];
    
    cpot[1] = 1;
    for (col = 2; col <= M.nu; col++)cpot[col] = cpot[col - 1] + num[col - 1];
    
    printf("num:");
    for (i = 1; i <= M.nu; i++)printf("%d,", num[i]);
    printf("\ncpot:");
    for (i = 1; i <= M.nu; i++)printf("%d,", cpot[i]);
    printf("\n");
    
    for (p = 1; p <=M.tu; ++p) {
        col = M.data[p].j;
        q = cpot[col];
        T.data[q].i = M.data[p].j;
        T.data[q].j = M.data[p].i;
        T.data[q].e = M.data[p].e;
        cpot[col]++;
    }
    for (i = 1; i <= M.tu; i++)printf("%d,%d,%d\n", T.data[i].i, T.data[i].j, T.data[i].e);
    return 0;
}