秉游

用户名：x6918428

访问量：3755

签　名：

等　　级
排　　名	1300
经　　验	2994
参赛次数	0
文章发表	8
年　　龄	0
在职情况	学生
学　　校	福州大学
专　　业

　　自我简介：

TA的其他文章

蓝桥杯算法提高VIP-和最大子序列-题解（C语言代码）
浏览：214

逆序数-题解分治算法类似归并排序
浏览：263

你可能喜欢

C语言训练-8除不尽的数（C语言代码）暴力解法，答案只有一个，直接输出就好了

数据结构-稀疏矩阵快速转置-题解(C语言代码)

　　作者: 秉游　　　　发表时间：2020-04-20 16:23:13 浏览：916　|　评论：0　

原题链接：数据结构-稀疏矩阵快速转置

#include <stdio.h>
    #include <stdlib.h>
    #define maxsize 12500
    typedef struct
    {int iu; 
     int ju;
     int e;
    }triple;
    
    typedef struct
    {triple data[maxsize];
     int m,n,ge;
    }table;
    
    int main()
    {int m,n,i,j,x,ge;
     int p,q,col,cpot[201]={0},num[201]={0};
     ge=1;
     table M,T; 
     scanf("%d%d",&m,&n);
     for(i=1;i<=m;i++)
       for(j=1;j<=n;j++)
        { scanf("%d",&x);
          if(x!=0) 
    	  {M.data[ge].e =x;
    	   M.data[ge].iu=i;
    	   M.data[ge].ju=j;
    	   ge++;
          }
        }
    M.m=m;M.n=n;M.ge=ge;
    
     T.m=M.n;
     T.n=M.m;
     T.ge=M.ge;
     
    if(T.ge)
     {for(p=1;p<=M.n;p++)
        num[p]=0;
      for(p=1;p<=M.ge;p++)
      ++num[M.data[p].ju];  //num数组计算第i列有几个非零元素
      cpot[1]=1;
      for(p=2;p<=M.n;p++)
      cpot[p]=cpot[p-1]+num[p-1]; //cpot数组存储第i列第一个元素在转置后三元表的位置 
      for(p=1;p<=M.ge;p++) 
      {col=M.data[p].ju;
       q=cpot[col];
       T.data[q].e=M.data[p].e;
       T.data[q].iu=M.data[p].ju; 
       T.data[q].ju=M.data[p].iu;
       ++cpot[col];
      }
     }
      ge=1;
      for(i=1;i<=T.m;i++)
        {
    	for(j=1;j<=T.n;j++)
          {if(T.data[ge].e&&(T.data[ge].iu==i)&&T.data[ge].ju==j)
    	    {
    		 printf("%d ",T.data[ge].e);
    		 ++ge;
            }
    	   else
    	   printf("0 ");
          }
          printf("\n");
        }

return 0;}

0.0分

3 人评分

看不懂代码解释一下代码? 或者生成一段代码？试试AI编程助手吧

秉游

TA的其他文章

你可能喜欢

C语言程序设计教程（第三版）课后习题5.7 （C语言代码）

输出九九乘法表（C语言代码）

C语言训练-8除不尽的数（C语言代码）暴力解法，答案只有一个，直接输出就好了

C语言训练-阿姆斯特朗数（C语言代码）

C语言程序设计教程（第三版）课后习题7.4 （C语言代码）

数据结构-稀疏矩阵快速转置-题解(C语言代码)

评论区

精彩推荐

C语言程序设计教程（第三版）课后习题1.5 （C语言代码）

妹子杀手的故事（C语言代码）

【出圈】（C语言代码）

C语言程序设计教程（第三版）课后习题4.9 （C语言代码）

C语言训练-大、小写问题（C语言代码）

WU-C语言程序设计教程（第三版）课后习题11.12 （C++代码）（想学链表的小伙伴可以看看）

A+B for Input-Output Practice (VII) （C语言代码）

字符串比较（C语言代码）

C语言程序设计教程（第三版）课后习题12.5 （C语言代码）

C语言训练-大、小写问题（C语言代码）

秉游

TA的其他文章

你可能喜欢

C语言程序设计教程（第三版）课后习题5.7 （C语言代码）

输出九九乘法表 （C语言代码）

C语言训练-8除不尽的数 （C语言代码）暴力解法，答案只有一个，直接输出就好了

C语言训练-阿姆斯特朗数 （C语言代码）

C语言程序设计教程（第三版）课后习题7.4 （C语言代码）

数据结构-稀疏矩阵快速转置-题解(C语言代码)

评论区

精彩推荐

C语言程序设计教程（第三版）课后习题1.5 （C语言代码）

妹子杀手的故事 （C语言代码）

【出圈】 （C语言代码）

C语言程序设计教程（第三版）课后习题4.9 （C语言代码）

C语言训练-大、小写问题 （C语言代码）

WU-C语言程序设计教程（第三版）课后习题11.12 （C++代码）（想学链表的小伙伴可以看看）

A+B for Input-Output Practice (VII) （C语言代码）

字符串比较 （C语言代码）

C语言程序设计教程（第三版）课后习题12.5 （C语言代码）

C语言训练-大、小写问题 （C语言代码）

输出九九乘法表（C语言代码）

C语言训练-8除不尽的数（C语言代码）暴力解法，答案只有一个，直接输出就好了

C语言训练-阿姆斯特朗数（C语言代码）

　　评论区

妹子杀手的故事（C语言代码）

【出圈】（C语言代码）

C语言训练-大、小写问题（C语言代码）

字符串比较（C语言代码）

C语言训练-大、小写问题（C语言代码）