回 帖 发 新 帖 刷新版面

主题:[讨论]在这个程序中的一个不能理解的地方

#include <stdio.h>
#define N 10
typedef  struct{
 int i,j;
 int e;
}tsMatrix;
typedef struct{
 tsMatrix data[N];/*最大长度为N */
 int mu,nu,tu;
}TSMatrix;

int FastTransposeSMatrix(TSMatrix M,TSMatrix *T)
{
    int col,p,q,t;     
    int num[N],cpot[N];

    T->mu=M.nu;T->nu=M.mu;T->tu=M.tu;
    if(T->tu)
      {
 for(col=1;col<=M.nu;++col) num[col]=0;
 for(t=1;t<=M.tu;++t) 
 [color=008000][size=4]++num[M.data[t].j]; [/size][/color]cpot[1]=1;
 for(col=2;col<=M.nu;++col)
 cpot[col]=cpot[col-1]+num[col-1];
 for(p=1;p<=M.tu;++p)
    { col=M.data[p].j;q=cpot[col];
    T->data[q].i=M.data[p].j;T->data[q].j=M.data[p].i;
    T->data[q].e=M.data[p].e;++cpot[col];
    }
  }
}
void printM(TSMatrix *M)
{
  int p,q;int t=1;
  for(p=1;p<=M->mu;p++)
  {
    for(q=1;q<=M->nu;q++)
 {if(M->data[t].i==p&&M->data[t].j==q)
    {printf("%d   ",M->data[t].e);t++;}
 else printf("0   ");}
 printf("\n");}  printf("\n\n");
}

void main()
{
TSMatrix  A,T;int k;
printf("请输入矩阵的大小:");
printf("它的行:");scanf("%d",&A.mu);
printf("它的列:");scanf("%d",&A.nu);
printf("请输入不超过10且不为0的长度:");scanf("%d",&A.tu);
for(k=1;k<=A.tu;k++)
   {printf("请输入第 %d 个数的情况:\n",k);
    printf("它所在的行位置:");scanf("%d",&A.data[k].i);
    printf("它所在的列位置:");scanf("%d",&A.data[k].j);
    printf("它的值:");scanf("%d",&A.data[k].e);
    }
printf("\n原矩阵:\n");
printM(&A);
FastTransposeSMatrix(A,&T);
printf("转置后的矩阵:\n");
printM(&T);
}我想问学过的人我用绿颜色表示那个代码,它的值是怎么得来的,我想不通。 

回复列表 (共1个回复)

沙发

这是一个稀疏矩阵快速转置的算法吧!
date[N]是记录非零数的行列以及数据,数组num[N]是用来记录转置后每行非零数的个数,而cpot[N]是用来记载每个非零数转置后在date[N]中的存储位置。
你用绿颜色表示的代码++num[M.data[t].j];就是统计转置前每列即转置后每行得非零个数,不知道这样说你理解吗?
关键是你弄清楚date[N]是干什么的

我来回复

您尚未登录,请登录后再回复。点此登录或注册