稀疏矩阵的转置课程设计报告.docVIP

课程设计报告 课程设计题目：稀疏矩阵的转置 学生姓名: 李小冬 专 业: 信息管理与信息系统 班 级: 指导教师: 吴志强 2012年 06 月 21 日 目录 一、课程设计题目 二、题目与流程图或模块图 三、程序清单和运行结果 四、小结(收获和体会) 一、课程设计目的： 课程设计为学生提供了一个既动手又动脑，独立实践的机会，将课本上的理论知识和实际有机的结合起来，锻炼学生的分析解决实际问题的能力。提高学生适应实际，实践编程的能力。 三、程序清单和运行结果： 1、程序清单： # define maxsize 1000 typedef int elemtype; typedef struct { int row,col; elemtype e; }triple; typedef struct { triple data[maxsize+1]; int m,n,len; }tsmatrix; int init(triple *s) { s-row=s-col=0; } int create(tsmatrix *b) { int i; printf(please input m,n,len\n); scanf(%d%d%d,b-m,b-n,b-len); for(i=1;i=b-len;i++) { printf(please input e,row,col\n); scanf(%d%d%d,b-data[i].e,b-data[i].row,b-data[i].col); } } void transposetsmatrix(tsmatrix a,tsmatrix *b) { int i,j,k; b-m=a.n; b-n=a.m; b-len=a.len; if(b-len=0) printf(the matrix is empty!); else if(b-lenmaxsize) printf(the matrix is error); else { j=1; for(k=1;k=a.n;k++) for(i=1;i=a.len;i++) if(a.data[i].col==k) { b-data[j].row=a.data[i].col; b-data[j].col=a.data[i].row; b-data[j].e=a.data[i].e; j++; } } } void fasttransposetsmatrix(tsmatrix a,tsmatrix *b) { int col,t,p,q; int num[maxsize],position[maxsize]; b-len=a.len;b-n=a.m;b-m=a.n; if(b-len=0)printf(the matrix is empty!); else if(b-lenmaxsize) printf(the matrix is error); else { for(col=1;col=a.n;col++) num[col]=0; for(t=1;t=a.len;t++) num[a.data[t].col]++; position[1]=1; for(col=2;cola.n;col++) position[col]=position[col-1]+num[col-1]; for(p=1;p=a.len;p++) { col=a.data[p].col; q=position[