矩陣的快速轉置演算法

 

矩陣的快速轉置演算法(10分) Grade: 10 / Discount: 0.8 矩陣的快速轉置演算法 資料壓縮是提高傳輸、儲存效率一種技術。教材第5章介紹了兩種簡單的壓縮儲存方法。 本實驗要求實現三元組順序表表示下的矩陣快速轉置演算法。 輸入： 疏鬆陣列的行數、列數、非零元個數(三個數都大於0) 以行為主序輸入疏鬆陣列三元組表 輸出： 輔助數組num[ ] 輔助數組cpot[ ] 以行為主序輸出對應的轉置矩陣三元組表

 

#include<stdio.h>#include<stdlib.h>struct temp1{ int x,y;  int value;};struct temp2{    struct temp1 mat[100];   int m,n,number;};struct temp3{    struct temp1 mat[100];   int m,n,number;};main(){  struct temp2 *t;   struct temp3 *p;   int i,j,k,number[100],copt[100],cpot[100];    t=(struct temp2*)malloc(sizeof(struct temp2));     scanf("%d %d %d",&t->m,&t->n,&t->number);                for (i=1;i<=t->number;i++)        {                scanf("%d %d %d",&t->mat[i].x,&t->mat[i].y,&t->mat[i].value);        }   p=(struct temp3*)malloc(sizeof(struct temp3));          p->m=t->n;   p->n=t->m;   p->number=t->number;for(i=1;i<=t->n;i++)    number[i]=0;for(i=1;i<=t->number;i++)  number[t->mat[i].y]++;cpot[1]=copt[1]=1;for(i=2;i<=t->number;i++)   cpot[i]=copt[i]=copt[i-1]+number[i-1];for(i=1;i<=t->number;i++)   {       j=copt[t->mat[i].y];                p->mat[j].x=t->mat[i].y;                p->mat[j].y=t->mat[i].x;                p->mat[j].value=t->mat[i].value;                copt[t->mat[i].y]++;}printf("num ");for(i=1;i<=p->m;i++){  if(i!=p->m)       printf("%d ",number[i]);    else       printf("%d\n",number[i]);}printf("cpot ");printf("1 ");  for(i=1;i<p->m;i++)  {    if(i!=p->m-1)       printf("%d ",copt[i]);    else       printf("%d\n",copt[i]);}     for (i=1;i<=p->number;i++)        {                printf("%d %d %d\n",p->mat[i].x,p->mat[i].y,p->mat[i].value);        }}