第八周项目4-稀疏矩阵的三元组表示的实现及应用(2)
来源:互联网 发布:天谕美女捏脸数据 编辑:程序博客网 时间:2024/05/22 00:25
/*
Copyright (c++) 2017,烟台大学计算机与控制工程学院
文件名称:prog
作 者:白苗苗
完成日期:2017年10月24日
版 本 号:13.12
问题描述:采用三元组存储稀疏矩阵,设计两个稀疏矩阵相加的运算算法
提示1:两个行数、列数相同的矩阵可以相加
提示2:充分利用已经建立好的算法库解决问题
ps:运用(1)中的算法库
Copyright (c++) 2017,烟台大学计算机与控制工程学院
文件名称:prog
作 者:白苗苗
完成日期:2017年10月24日
版 本 号:13.12
问题描述:采用三元组存储稀疏矩阵,设计两个稀疏矩阵相加的运算算法
提示1:两个行数、列数相同的矩阵可以相加
提示2:充分利用已经建立好的算法库解决问题
ps:运用(1)中的算法库
*/
#include <stdio.h>#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;}
学习心得:以稀疏矩阵三元组的算法库为背景。解答1利用Assign和Value两个基本运算的方案,可以在只知道“矩阵加法是对应位置的元素相加”的基础上就可以求解。
阅读全文
0 0
- 第八周项目4-稀疏矩阵的三元组表示的实现及应用(2)
- 第八周项目4稀疏矩阵的三元组表示的实现及应用(2)
- 第八周项目4-稀疏矩阵的三元组表示的实现及应用(2)
- 第八周项目4 稀疏矩阵的三元组表示的实现及应用(2)
- 第八周 【项目4-稀疏矩阵的三元组表示的实现及应用(2)】
- 【第八周】项目4(2)-稀疏矩阵的三元组表示的实现及应用
- 第八周 项目4-稀疏矩阵的三元组表示的实现及应用
- 第八周项目4 稀疏矩阵的三元组表示的实现及应用
- 第八周项目4-稀疏矩阵的三元组表示的实现及应用(1)
- 第八周项目4稀疏矩阵的三元组表示的实现及应用(1)
- 第八周项目4-稀疏矩阵的三元组表示的实现及应用
- 第八周项目4稀疏矩阵的三元组表示的实现及应用(1)
- 第八周项目4 稀疏矩阵的三元组表示的实现及应用(1)
- 第八周 【项目4-稀疏矩阵的三元组表示的实现及应用(1)】
- 数据结果第八周项目4--稀疏矩阵的三元组表示的实现及应用
- 【第八周】项目4(1)-稀疏矩阵的三元组表示的实现及应用
- 数据结果第八周项目4--稀疏矩阵的三元组表示的实现及应用
- 第八周项目3-稀疏矩阵的三元组表示的实现及应用(2)
- myeclipse控制台报某jar包里某个类找不到,查看该jar包是否引入
- Hadoop实战(3)_虚拟机搭建CDH的全分布模式
- BZOJ 1598 [Usaco 2008 Mar] 启发式搜索 解题报告
- 51nod 1378 夹克老爷的愤怒[贪心][树形dp?]
- 用Hexo搭建个人博客
- 第八周项目4-稀疏矩阵的三元组表示的实现及应用(2)
- 文章标题
- 一个不了解HTTP协议的程序员不是一个好的Web开发者
- LeetCode刷题(20)
- 4 Values whose Sum is 0 POJ
- 《Discrete Mathematic with Applications》读书笔记二
- C语言#define之宏定义的使用
- gcc入门
- RabbitMQ之Python