第九周项目3-稀疏矩阵的三元组表示的实现及应用(2)
来源:互联网 发布:淘宝电脑整机 编辑:程序博客网 时间:2024/05/16 12:20
问题:
/* Copyright (c)2016,烟台大学计算机与控制工程学院 All rights reserved. 文件名称:第9周项目3-稀疏矩阵的三元组表示的应用(2).cpp 作 者:杨雅鑫 完成日期:2016年10月26日 版 本 号:v1.0 问题描述: 采用三元组存储稀疏矩阵,设计两个稀疏矩阵相加的运算算法 输入描述:两个稀疏矩阵 程序输出:相加运算后的结果。 */
main函数:
#include"tup.h" int main() { TSMatrix ta,tb,tc; int A[M][N]= { {0,0,1,0,0,0,0}, {0,2,0,0,0,0,0}, {3,0,0,0,0,0,0}, {0,0,0,5,0,0,0}, {0,0,0,0,6,0,0}, {0,0,0,0,0,7,4} }; int B[M][N]= { {0,0,10,0,0,0,0}, {0,0,0,20,0,0,0}, {0,0,0,0,0,0,0}, {0,0,0,50,0,0,0}, {0,0,20,0,0,0,0}, {0,0,0,10,0,0,4} }; CreatMat(ta,A); CreatMat(tb,B); printf("A:\n"); DispMat(ta); printf("B:\n"); DispMat(tb); if(MatAdd(ta, tb, tc)) { printf("A+B:\n"); DispMat(tc); } else { printf("相加失败\n"); } return 0; }稀疏矩阵相加实现函数:
bool MatAdd(TSMatrix a,TSMatrix b,TSMatrix &c) { int i,j; ElemType va,vb,vc; if (a.rows!=b.rows || a.cols!=b.cols) return false; //行数或列数不等时不能进行相加运算 c.rows=a.rows; c.cols=a.cols; //c的行列数与a的相同 c.nums=0; for(i=0; i<M; i++) for(j=0; j<N; j++) { Assign(a,va,i,j); Assign(b,vb,i,j); vc=va+vb; if(vc) Value(c,vc,i,j); } return true; }运行结果:
知识点总结:
稀疏矩阵的相加。
0 0
- 第九周--项目3稀疏矩阵的三元组表示的实现及应用(2)
- 第九周项目3-稀疏矩阵的三元组表示的实现及应用(2)
- 第九周项目3-稀疏矩阵的三元组表示的实现及应用(2)
- 第九周项目3-稀疏矩阵的三元组表示的实现及应用(2)
- 【第九周项目3-稀疏矩阵的三元组表示的实现及应用(2)】
- 第九周项目3-稀疏矩阵的三元组表示的实现及应用(2)
- 【第九周 项目3-稀疏矩阵的三元组表示的实现及应用(2)】
- 第九周项目3-稀疏矩阵的三元组表示的实现及应用(2)
- 第九周项目3-稀疏矩阵的三元组表示的实现及应用(2)
- 第九周项目3-稀疏矩阵的三元组表示的实现及应用(2)
- 第九周项目3-稀疏矩阵的三元组表示的实现及应用(2)
- 第九周项目3-稀疏矩阵的三元组表示的实现及应用(2)
- 第九周 项目3 :稀疏矩阵的三元组表示的实现及应用(2)
- 第九周项目3-稀疏矩阵的三元组表示的实现及应用(2)
- 第九周项目3-稀疏矩阵的三元组表示的实现及应用(2)
- 第九周项目3-稀疏矩阵的三元组表示的实现及应用(2)
- 第九周项目3-稀疏矩阵的三元组表示的实现及应用(2)
- 第九周 项目3 稀疏矩阵的三元组表示的实现及应用(2)
- 4. React 属性和状态介绍
- haskell笔记(3)
- 微信小程序例子——使用toast消息对话框提示用户忘记输入用户名或密码
- Java面向对象三大特性之继承
- lua中dofile,loadfile,require的区别
- 第九周项目3-稀疏矩阵的三元组表示的实现及应用(2)
- 并发自定义主键生成策略
- 洛谷-导弹的召唤(数据加强)
- caffe学习笔记(1)完整的caffe继承关系(图解)
- Oracle_限制和排序语句
- Hadoop+idea+maven开发配置
- 人生之精华,胜读十年书
- Qt5学习之路(VS2012下创建一个QT应用程序)
- 【仅收藏】隐藏ActionBar:requestWindowFeature(Window.FEATURE_NO_TITLE)无效解决方法