您所在位置：网站首页 > 建筑/环境 > 建筑资料数据结构矩阵的相乘

数据结构矩阵的相乘

5页

卖家[上传人]：re****.1

文档编号：478722791

上传时间：2024-02-17

文档格式：DOC

文档大小：19.50KB

文档加载中……请稍候！
如果长时间未打开，您也可以点击刷新试试。

下载文档到电脑，查找使用更方便

10 金贝

/ 5 举报版权申诉马上下载

文本预览

下载提示

常见问题

1、# include # define MAXSIZE 20using namespace std; typedef struct/三元组的定义int row;/非0元的行下标int col;/非0元的列下标int e;/非0元的素值Triple;typedef struct/矩阵的定义Triple dataMAXSIZE;/非0元三元组表int m,n,len;/矩阵的行数，列数和非0元个数TSMatrix;void initMatrix(TSMatrix &A)/矩阵初始化函数，参数类型为矩阵A.len=0;A.m=0;A.n=0;for (int i=0; iMAXSIZE;i+)A.datai.col=0;A.datai.e=0;A.datai.row=0;void createMatrix(TSMatrix &A)/创建矩阵函数，创建三元组顺序表表示的矩阵initMatrix(A);cout创建矩阵:;coutA.mA.nA.len;/输入矩阵的行、列值及非0元的个数for(int i=0;iA.len;i+)/循环输入非0元的值cout请输入第: i+1 A.datai.ro

2、w;cinA.datai.col;cinA.datai.e;int search(TSMatrix A,int m,int n)/找到m行n列元素在A的三元组表中的位置。若找到返回值，若找不到返回-1int flag=-1;for(int i=0;iMAXSIZE;i+)if(A.datai.row=m&A.datai.col=n)/找到了第m行第n列的元素的位置flag=i;/将此元素位置值赋给flagbreak;return flag;void mult(TSMatrix A,TSMatrix B,TSMatrix &C)/矩阵相乘函数int i=0;int j=0;if (A.n=B.m)C.m=A.m;C.n=B.n;for(i=0;iA.len;i+)for(j=0;jB.len;j+)if(A.datai.col=B.dataj.row)/此条件保证俩矩阵的非0元相乘后!=0int flag=search(C, A.datai.row, B.dataj.col) ; /调用搜索函数找到row行和col列在c的顺序表中的位置if(flag=-1)C.dataC.len.col

3、=B.dataj.col;C.dataC.len.row=A.datai.row;C.dataC.len+.e=B.dataj.e*A.datai.e;/end_if(flag=-1)elseC.dataflag.e=C.dataflag.e+A.datai.e*B.dataj.e;/end_if(A.datai.col=B.dataj.row)/end_for(j=0;jB.len;j+)/end_for(i=0;iA.len;i+)/end_if (A.n=B.m)elsecout矩阵不能相乘！endl;/end_multvoid print(TSMatrix A)int k=0,i,j;int MMAXSIZEMAXSIZE;for (i=0;iA.m;i+)for(j=0;jA.n;j+)Mij=0;while(kA.len)MA.datak.row-1A.datak.col-1=A.datak.e;k+;for(i=0;iA.m;i+)/以列表形式输出矩阵cout| ;/控制打印格式for(j=0;jA.n;j+)coutMij ;cout|endl;void showtip

4、()cout-please choose the case-endl;coutendl;cout 0-found matrixendl;cout 1-A * Bendl;cout 2- exitendl;cout-i;while(true)int i;cini;switch(i)case 0: system(cls); cout创建矩阵A：endl; createMatrix(A);/调用创建函数 cout创建矩阵B：endl; createMatrix(B); showtip();/调用菜单函数 break; case 1: system(cls); if(A.m=0|B.m=0) cout未创建矩阵endl; else initMatrix(C);/调用矩阵初始化函数mult(A,B,C);/调用矩阵相称函数if(A.n=B.m)cout乘后的结果：endl;print(A);cout*endl;print(B);cout=endl;print(C);/end_if(A.n=B.m) /end_else showtip(); break; case 2:exit(0);break; /end_switch/end_while/end_main

《数据结构矩阵的相乘》由会员re****.1分享，可在线阅读，更多相关《数据结构矩阵的相乘》请在金锄头文库上搜索。

点击阅读更多内容

TA的资源

精选收银员个人工作总结范文（4篇）.doc

艺术教案《魔法小手》

中学教师家访心得体会

中心小学教研教学计划（二篇）

2022年吉林省初中毕业生学业考试初中物理

停薪留职协议书

三联家纺品牌终端培训标准手册

2022年小班新入园幼儿评语

电源避雷器租赁合同

七年级政史地生综合知识竞赛

社区居委会工作制度（七篇）

学校生产安全自查报告

住宅设计中常见的极限尺寸

有关语文教师的个人述职报告3篇

人力资源管理六大模块分析手册0

在新任区管领导干部培训班上的讲话

-中学－学校德育工作计划_1

高一班主任教学工作总结标准样本（4篇）.doc

南开大学22春《大数据开发技术》综合作业二答案参考37

先教活动联络员制度样本（3篇）

点击查看更多

新上传的WORD文档

专家讲座主持词3篇学生会体育部个人工作计划标准样本（2篇）.doc 关于成立生物柴油技术推广公司分析报告最新湖南省对口升学数学高考适应性考试试题十四含答案优秀名师资料小学六年级数学上册分数应用题精选练习大学生实习报告范文3000字5篇德国民法典全文69575 《市场竞争战略培训》课件金刚砂耐磨地坪工程施工合同书计生统计工作总结精选版（六篇）.doc 2023大班安全教育工作计划模板（五篇）.doc 楚天杯申报表(质量) 污水处理厂工程其他费用取费标准、计算规则上海华师大二附中高一数学上册充分条件必要条件一教学案沪教版通用吉林大学21秋《组织胚胎学》在线作业二答案参考66

最新标签

监控施工信息化课堂中的合作学习结业作业七年级语文发车时刻表长途客运入党志愿书填写模板精品庆祝建党101周年多体裁诗歌朗诵素材汇编10篇唯一微庆祝智能家居系统本科论文心得感悟雁楠中学 20230513224122 2022 公安主题党日部编版四年级第三单元综合性学习课件机关事务中心2022年全面依法治区工作总结及来年工作安排入党积极分子自我推荐世界水日ppt 关于构建更高水平的全民健身公共服务体系的意见空气单元分析哈里德课件 2022年乡村振兴驻村工作计划空气教材分析五年级下册科学教材分析退役军人事务局季度工作总结集装箱房合同 2021年财务报表 2022年继续教育公需课 2022年公需课 2022年日历每月一张名词性从句在写作中的应用局域网技术与局域网组建施工网格薪资体系运维实施方案硫酸安全技术柔韧训练既有居住建筑节能改造技术规程建筑工地疫情防控大型工程技术风险磷酸二氢钾 2022年小学三年级语文下册教学总结例文少儿美术-小花 2022年环保倡议书模板六篇 2022年监理辞职报告精选 2022年畅想未来记叙文精品企业信息化建设与管理课程实验指导书范本草房子读后感-第1篇小数乘整数教学PPT课件人教版五年级数学上册 2022年教师个人工作计划范本-工作计划国学小名士经典诵读电视大赛观后感诵读经典传承美德医疗质量管理制度 2

进入店铺

收藏店铺