第九周 项目3-稀疏矩阵的三元组表示的实现及应用
来源:互联网 发布:mac子弹头试色twig 编辑:程序博客网 时间:2024/06/06 05:55
问题及代码:
/* Copyright (c)2015,烟台大学计算机与控制工程学院 All rights reserved. 文件名称:ccc.cpp 作 者: 车佳颖完成日期:2016年10月27日 版 本 号:v1.0 问题描述: 采用三元组存储稀疏矩阵,设计两个稀疏矩阵相加的运算算法 输入描述:两个稀疏矩阵 程序输出:相加运算后的结果。 */
代码:
#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稀疏矩阵的三元组表示的实现及应用
- 第九周--项目3稀疏矩阵的三元组表示的实现及应用(1)
- 第九周项目3-稀疏矩阵的三元组表示的实现及应用(1)
- 第九周--项目3稀疏矩阵的三元组表示的实现及应用(2)
- 第九周 项目3 稀疏矩阵的三元组表示的实现及应用(一)
- 第九周 项目3-稀疏矩阵的三元组表示的实现及应用
- 第九周-项目3-稀疏矩阵的三元组表示的实现及应用
- 第九周-项目3-稀疏矩阵的三元组表示的实现及应用
- 第九周 项目3-稀疏矩阵的三元组表示的实现及应用(1)
- 第九周项目3-稀疏矩阵的三元组表示的实现及应用(1)
- 第九周 项目3-稀疏矩阵的三元组表示的实现及应用
- 第九周项目3-稀疏矩阵的三元组表示的实现及应用(1)
- 第九周项目3-稀疏矩阵的三元组表示的实现及应用(2)
- 第九周 项目3-稀疏矩阵的三元组表示的实现及应用
- (第九周项目3)稀疏矩阵的三元组表示的实现及应用
- 第九周项目3-稀疏矩阵的三元组表示的实现及应用
- 第九周 项目3-稀疏矩阵的三元组表示的实现及应用(1)
- 第九周项目3-稀疏矩阵的三元组表示的实现及应用(1)
- Highcharts 在低版本 IE 上使用注意事项
- 关于使用Caffe在android平台测试的实践
- Linux设置中文字符
- 《APUE》笔记-第三章-文件I/O
- 训练神经网络的五大算法
- 第九周 项目3-稀疏矩阵的三元组表示的实现及应用
- linux java.lang.ClassNotFoundException: oracle.jdbc.driver.OracleDriver
- 第9周—项目3(1)建立稀疏矩阵三元组表示的算法库
- 系统设计
- 第九周项目二 对称矩阵压缩存储的实现与应用(2)
- 无向连通图 割点 桥 模板
- 【第九周 项目2-对称矩阵压缩存储的实现与应用(2)】
- (第九周项目3)稀疏矩阵的三元组表示的实现及应用(2)
- 7周 停车场模拟