2. 矩阵的快速转置算法

2. 矩阵的快速转置算法

成绩	10	开启时间	2018年10月28日 星期日 18:00
折扣	0.8	折扣时间	2018年11月18日 星期日 23:55
允许迟交	否	关闭时间	2018年11月28日 星期三 23:55

矩阵的快速转置算法

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

输入：

稀疏矩阵的行数、列数、非零元个数(三个数都大于0)

以行为主序输入稀疏矩阵三元组表

输出：

辅助数组num[ ]

辅助数组cpot[ ]

以行为主序输出对应的转置矩阵三元组表

#include "stdio.h"
#include "stdlib.h"

typedef struct Node{
    int x;
    int y;
    int data;
}NODE;

int main(){
    int row, col, n, x, y , data;
    
    scanf("%d %d %d",&row,&col,&n);
    NODE matrix[n+1];
    for(int i = 1; i <= n; i++){
        scanf("%d%d%d",&x,&y,&data);
        matrix[i].x = x;
        matrix[i].y = y;
        matrix[i].data = data;
    }
    NODE tmatrix[n+1];

    int num[col+1];
    for(int i = 1; i <= col; i++)
        num[i] = 0;
    for(int i = 1; i <= n; i++){
        num[matrix[i].y]++;
    }

    int cpot[col+1];
    cpot[1] = 1;
    for(int i = 2; i <= col; i++){
        cpot[i] = cpot[i-1]+num[i-1];
    }
    printf("num:");
    for(int i = 1; i <= col; i++)
        printf("%d,",num[i]);
    printf("\n");
    printf("cpot:");
    for(int i = 1; i <= col; i++)
        printf("%d,",cpot[i]);
    printf("\n");
    int count = 1, flag;
    for(int i = 1; i <= n; i++){
        flag = matrix[i].y;
        tmatrix[cpot[flag]].x = matrix[i].y;
        tmatrix[cpot[flag]].y = matrix[i].x;
        tmatrix[cpot[flag]].data = matrix[i].data;
        cpot[flag]++;
    }
    
    for(int i = 1; i <= n; i++){
        printf("%d,%d,%d\n",tmatrix[i].x,tmatrix[i].y,tmatrix[i].data);
    }
}