稀疏矩阵运算.doc

稀疏矩阵运算.doc

ID:56985960

大小:26.00 KB

页数:7页

时间:2020-07-30

稀疏矩阵运算.doc_第1页
稀疏矩阵运算.doc_第2页
稀疏矩阵运算.doc_第3页
稀疏矩阵运算.doc_第4页
稀疏矩阵运算.doc_第5页
资源描述:

《稀疏矩阵运算.doc》由会员上传分享,免费在线阅读,更多相关内容在教育资源-天天文库

1、#include#include#defineMAXSIZE30typedefstruct{inti,j,k;}Triple;typedefstruct{Tripledata[MAXSIZE+1];intmu,nu,tu;//行数,列数,非零元个数}TSMatrix;voidpaixu(TSMatrix*M){inty,z,temp;for(y=1;y<=M->tu;y++){for(z=y+1;z<=M->tu;z++){if(M->data[y].i>M->data[z].i

2、){temp=M->data[y].i;M->data[y].i=M->data[z].i;M->data[z].i=M->data[y].i;}elseif(M->data[y].i==M->data[z].i){if(M->data[y].j>M->data[z].j){temp=M->data[y].j;M->data[y].j=M->data[z].j;M->data[z].j=M->data[y].j;}}}}}voidCreatSMatrix(TSMatrix*M){intn;charc;printf("

3、输入行数:");scanf("%d",&M->mu);printf("输入列数:");scanf("%d",&M->nu);printf("输入非零元个数:");scanf("%d",&M->tu);if(M->tu>M->mu*M->nu){printf("---------------亲,非零元比矩阵元素个数多了。。。---------------");printf("请重新输入:");scanf("%d",&M->tu);}for(n=1;n<=M->tu;n++){printf("输入第%d个非零元"

4、,n);printf("输入行:");scanf("%d",&M->data[n].i);printf("输入列:");scanf("%d",&M->data[n].j);printf("输入数:");scanf("%d",&M->data[n].k);}printf("是否需要排序(Y/N):");getchar();scanf("%c",&c);if(c=='Y'

5、

6、c=='y')paixu(&M);}voidPrintSMatrix(intC[20][20],inta,intb){inti,j;printf("

7、结果是:");for(i=0;i

8、tu&&n<=N.tu){if(M.data[m].i==N.data[n].i){if(M.data[m].j==N.data[n].j){temp=M.data[m].k+N.data[n].k;if(temp!=0){C[M.data[m].i-1][M.data[m].j-1]=temp;}m++;n++;}elseif(M.data[m].jN.

9、data[n].j){C[N.data[n].i-1][N.data[n].j-1]=N.data[n].k;n++;}}elseif(M.data[m].i>N.data[n].i){C[N.data[n].i-1][N.data[n].j-1]=N.data[n].k;n++;}elseif(M.data[m].i

10、a[m].j-1]=M.data[m].k;m++;}while(n<=N.tu){C[N.data[n].i-1][N.data[n].j-1]=N.data[n].k;n++;}PrintSMatrix(C,M.mu,M.nu);}elseprintf("亲,行和列不相等,木有办法做矩阵相加。。。");}voidSubtMatrix()//

当前文档最多预览五页,下载文档查看全文

此文档下载收益归作者所有

当前文档最多预览五页,下载文档查看全文
温馨提示:
1. 部分包含数学公式或PPT动画的文件,查看预览时可能会显示错乱或异常,文件下载后无此问题,请放心下载。
2. 本文档由用户上传,版权归属用户,天天文库负责整理代发布。如果您对本文档版权有争议请及时联系客服。
3. 下载前请仔细阅读文档内容,确认文档内容符合您的需求后进行下载,若出现内容与标题不符可向本站投诉处理。
4. 下载文档时可能由于网络波动等原因无法下载或下载错误,付费完成后未能成功下载的用户请联系客服处理。