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