第9周项目3 稀疏矩阵的三元组表示的实现与应用(2)
来源:互联网 发布:联想研究院 知乎 编辑:程序博客网 时间:2024/06/05 10:20
问题描述:
/*Copyright (c)2015,烟台大学计算机与控制工程学院All rights reserved.文件名称:项目3-2.cbp作 者:张芸嘉完成日期:2015年11月2日版 本 号:v1.0问题描述:(2)采用三元组存储稀疏矩阵,设计两个稀疏矩阵相加的运算算法 输入描述:无程序输出:测试数据*/
代码:
- main.cpp文件代码
#include "tup.h"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;}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;}
运行结果:
0 0
- 第9周项目3 稀疏矩阵的三元组表示的实现与应用(2)
- 第9周项目3稀疏矩阵的三元组表示的实现及应用2
- 第9周项目3-(2)稀疏矩阵的三元组表示的实现及应用
- 第9周项目3-稀疏矩阵的三元组表示的实现与应用(1)
- 第9周项目3-稀疏矩阵的三元组表示的实现及应用(2)
- 第9周 项目3 稀疏矩阵的三元组表示的实现及应用(2)
- 第9周SHH数据结构-【项目3-稀疏矩阵的三元组表示的实现及应用(2)】
- 第9周项目3-稀疏矩阵的三元组表示的实现及应用(2)
- 第9周项目3-稀疏矩阵的三元组表示的实现及应用(2)
- 第9周项目3-稀疏矩阵的三元组表示的实现及应用(2)
- 第9周项目3-稀疏矩阵的三元组表示的实现及应用(2)
- 【第9周项目3-稀疏矩阵的三元组表示的实现及应用(2)】
- 第9周项目3-稀疏矩阵的三元组表示的实现及应用(2)
- 第9周项目3 稀疏矩阵的三元组表示的实现及应用(2)
- 第9周项目3-稀疏矩阵的三元组表示的实现及应用(2)
- 第9周项目3 -稀疏矩阵的三元组表示的实现及应用(2)
- 第9周项目3-稀疏矩阵的三元组表示的实现及应用(2)
- 第9周项目3 稀疏矩阵的三元组表示的实现及应用(2)
- linux基础---管道和I/O重定向
- eclispe启动tomcat的debug模式报错
- 第九周项目1 猴子选大王(数组版)
- 第九周 项目3-稀疏矩阵的三元表示的实现及应用(2)
- AFNetworking 需要导入的框架
- 第9周项目3 稀疏矩阵的三元组表示的实现与应用(2)
- java语言基础之多态
- Ajax快速学习笔记
- 第十周--项目2二叉树遍历递归算法
- 【POI2012】【BZOJ2795】A Horrible Poem
- 第8周项目4-字符串加密
- java多线程单例模式
- 对商品类别进行聚类
- JS 加法函数,用来得到精确的加法结果