全文预览

中国石油大学(北京)远程教育学院2015年春季 期末考试 《数据结构》课程设计

上传者:似水流年 |  格式:doc  |  页数:13 |  大小:0KB

文档介绍
:矩阵乘法运算。Р模块的调用关系如图1所示。Р图1 程序调用模块示意图Р2.3详细设计Р1. 主函数设计Р/Р for (p=1;p< MAXRC+1;p++)Р ctemp[p]=0; Р c.rpos[arow]=c.tu+1;Р if(arowР tp=a.rpos [arow+1];Р elseР tp=a.tu +1;Р for(p=a.rpos[arow]; pР brow=a.data[p].j; Р if(browР t=b.rpos[brow+1];Р else Р t=b.tu+1;Р for (q=b.rpos[brow];qР ccol=b.data[q].j; Р ol]+=a.data[p].e*b.data[q].e;Р }Р }//for pР ol=ol<=c.ol++) Р if(ol]) Р {Р if((c.tu)>MAXSIZE)Р exit(1);Р c.tu++;Р c.data[c.tu].i=arow;Р c.data[c.tu].ol;Р c.data[c.tu].e=ol];Р }Р }Р }Р Print_matrix(a);Р Print_matrix(b);Р Print_matrix(c);Р}Р4. 矩阵转置算法Р/Р for(col=1;col<=a.nu;col++) //对a的每一列Р for(p=1;p<=a.tu;p++) Р if( a.data[p].j==col){ //寻找矩阵a中列为col的非零元Р b.data[q].i=a.data[p].j;Р b.data[q].j=a.data[p].i;Р b.data[q].e=a.data[p].e;Р q++;Р }//if(p)Р }//if(b.tu)Р Print_matrix(b); //输出a的转置矩阵Р}Р5. 矩阵加法算法Р/

收藏

分享

举报
下载此文档