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);
    }
}

 

  • 3
    点赞
  • 5
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值