2. 矩阵的快速转置算法

秒速五厘米 2022-04-06 15:18 279阅读 0赞

## 2. 矩阵的快速转置算法 ##

**矩阵的快速转置算法**

数据压缩是提高传输、存储效率一种技术。教材第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);
        }
    }