第九周 数据结构实践项目——数组和广义表【项目3.2-- 稀疏矩阵相加】
来源:互联网 发布:java if else if区别 编辑:程序博客网 时间:2024/05/18 10:27
1.*Copyright(c)2015,烟台大学计算机学院2.*All rights reserved3.*文件名称:第九周 数据结构实践项目——数组和广义表【项目3.2-- 稀疏矩阵相加】4.*作者:杜亭亭5.*完成日期:2015,11,306.*版号:v1.07.8.*9.*问题描述:采用三元组存储稀疏矩阵,设计两个稀疏矩阵相加的运算算法 提示1:两个行数、列数相同的矩阵可以相加 提示2:充分利用已经建立好的算法库解决问题10.*输入描述:无11.*输出描述:A: 6 7 7 ------------------ 0 2 1 1 1 2 2 0 3 3 3 5 4 4 6 5 5 7 5 6 4B: 6 7 6 ------------------ 0 2 10 1 3 20 3 3 50 4 2 20 5 3 10 5 6 4A+B: 6 7 10 ------------------ 0 2 11 1 1 2 1 3 20 2 0 3 3 3 55 4 2 20 4 4 6 5 3 10 5 5 7 5 6 8Process returned 0 (0x0) execution time : 0.047 sPress any key to continue.*/#include <stdio.h>#include "tup.h"void CreatMat(TSMatrix &t,ElemType A[M][N]); //从一个二维稀疏矩阵创建其三元组表示bool Value(TSMatrix &t,ElemType x,int i,int j); //三元组元素赋值bool Assign(TSMatrix t,ElemType &x,int i,int j); //将指定位置的元素值赋给变量void DispMat(TSMatrix t);//输出三元组void TranTat(TSMatrix t,TSMatrix &tb);//矩阵转置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;}//参考解答2] //下面给出的解答,没有利用算法库中已经实现的Assign和Value两个基本运算,而是直接e采取了更为直接的方法去完成。用i和j两个变量扫描三元组a和b,按行序优先的原则进行处理,将结果存放于c中。当a的当前元素和b的当前元素的行号和列号均相等时,将它们的值相加,只有在相加值不为0时,才在c中添加一个新的元素。#include <stdio.h>#include "tup.h"bool MatAdd(TSMatrix a,TSMatrix b,TSMatrix &c){ int i=0,j=0,k=0; ElemType v; if (a.rows!=b.rows || a.cols!=b.cols) return 0; //行数或列数不等时不能进行相加运算 c.rows=a.rows; c.cols=a.cols; //c的行列数与a的相同 while (i<a.nums && j<b.nums) //处理a和b中的每个元素 { if (a.data[i].r==b.data[j].r) //行号相等时 { if(a.data[i].c<b.data[j].c) //a元素的列号小于b元素的列号 { c.data[k].r=a.data[i].r;//将a元素添加到c中 c.data[k].c=a.data[i].c; c.data[k].d=a.data[i].d; k++; i++; } else if (a.data[i].c>b.data[j].c)//a元素的列号大于b元素的列号 { c.data[k].r=b.data[j].r; //将b元素添加到c中 c.data[k].c=b.data[j].c; c.data[k].d=b.data[j].d; k++; j++; } else //a元素的列号等于b元素的列号 { v=a.data[i].d+b.data[j].d; if (v!=0) //只将不为0的结果添加到c中 { c.data[k].r=a.data[i].r; c.data[k].c=a.data[i].c; c.data[k].d=v; k++; } i++; j++; } } else if (a.data[i].r<b.data[j].r) //a元素的行号小于b元素的行号 { c.data[k].r=a.data[i].r; //将a元素添加到c中 c.data[k].c=a.data[i].c; c.data[k].d=a.data[i].d; k++; i++; } else //a元素的行号大于b元素的行号 { c.data[k].r=b.data[j].r; //将b元素添加到c中 c.data[k].c=b.data[j].c; c.data[k].d=b.data[j].d; k++; j++; } c.nums=k; } 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
- 第九周 数据结构实践项目——数组和广义表【项目3.2-- 稀疏矩阵相加】
- 第九周 数据结构实践项目——数组和广义表【项目3.1-稀疏矩阵的三元组表示的实现及应用】
- 第九周上机实践—项目3(2)—两个稀疏矩阵相加
- 第九周项目6—稀疏矩阵相加
- 第九周项目三~~~稀疏矩阵相加
- 第九周项目三稀疏矩阵相加
- 数据结构实践项目——数组和广义表
- 第九周 数据结构实现项目--数组和广义表【项目2 - 对称矩阵压缩存储的实现与应用】
- 第九周 数据结构实现项目--数组和广义表【项目2.2 - 压缩存储的对称矩阵的运算】
- 数据结构实践——稀疏矩阵相加
- 第九周 项目3-2 两稀疏矩阵相加
- 第九周项目三(2)稀疏矩阵相加
- 第九周 项目3 两个稀疏矩阵的相加运算
- 第九周项目三(2)稀疏矩阵相加
- 第九周--数据结构--稀疏矩阵相加
- 数据结构_数组与广义表_矩阵的十字链表存储稀疏矩阵相加
- 第九周 稀疏矩阵相加
- 第九周--数据结构--稀疏矩阵相加(之二)
- 第14周—项目1(3)二叉排序树
- SIMHASH算法原理与实现
- 使用 ant 从svn 检出项目, 让测试脱离ide 自行打包,发布测试
- C语言基础篇(五)
- ActiveMQ内存设置和流控
- 第九周 数据结构实践项目——数组和广义表【项目3.2-- 稀疏矩阵相加】
- 第十四周实践项目1—算法验证(3)二叉排序树
- 微信JS-SDK说明文档 能调用微信扫一扫 ,那能不能让浏览器支持微信支付呢
- WebView与js数据的交互
- was plugin参数
- 第二章 Spring MVC入门
- ubuntu docker redis
- LINUX 查看文件和目录大小
- (4)验证平衡二叉树的相关算法