第9周实践项目3-稀疏矩阵的三元组表示的应用(3.2)
2015-11-27 08:06
387 查看
问题及代码:
知识点总结:
稀疏矩阵的相加.
/* Copyright (c)2015,烟台大学计算机与控制工程学院 All rights reserved. 文件名称:第9周项目3-稀疏矩阵的三元组表示的应用(3.2).cpp 作 者:魏永恒 完成日期:2015年11月27日 版 本 号:v1.0 问题描述: 采用三元组存储稀疏矩阵,设计两个稀疏矩阵相加的运算算法 输入描述:两个稀疏矩阵 程序输出:相加运算后的结果。 */main函数:
#include"tup.h" int main() { TSMatrix ta,tb,tc; int A[M] = { {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] = { {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; }运行结果:
知识点总结:
稀疏矩阵的相加.
相关文章推荐
- 第13周 项目1、2- 验证算法
- 男人应该关注的是自己现在有多少钱,不应该关注自己以后有多少钱
- 使用TypeScript拓展你自己的VS Code!
- 第9周实践项目3-稀疏矩阵的三元组表示的实现(3.1)
- [Canvas绘图] 第01节 画布准备
- C语言结构体(struct)常见使用方法
- 试试咱们“Linux中国”网站文章的“打印”阅读模式
- Deploy_Cluster_CDH
- 第9周项目2 - 对称矩阵压缩存储的实现与应用(2)
- 第9周项目2 - 对称矩阵压缩存储的实现与应用(1)
- [LeetCode] Maximum Product Subarray 解题思路
- 第9周项目1 - 猴子选大王(数组版)
- Linux 有问必答:如何知道当前正在使用的 shell 是哪个?
- 【BLE】CC2541之看门狗
- Othello
- spark cluster 下 spark-shell/spark-spark提交wordcount sparksql Demo
- 在OGG中跳过Oracle DB 长事务的命令
- 云锁多机版云中心使用测评
- Java中PreparedStatement和Statement的用法区别
- Linux C语言中sscanf 的详细用法