第9周项目3-稀疏矩阵的三元组表示的实现及应用(2)
来源:互联网 发布:步进电机应用场合 知乎 编辑:程序博客网 时间:2024/06/02 01:30
问题及代码:
/*Copyright (c)2016,烟台大学计算机与控制工程学院All rights reserved.文件名称:ice.cbp作 者:何大冰完成日期:2016年11月3日版 本 号:v1.0问题描述:(2)采用三元组存储稀疏矩阵,设计两个稀疏矩阵相加的运算算法 输入描述:无 程序输出:测试数据 */
方法一:
#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;}
方法二:
#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++; } } while (i<a.nums) //a中尚有元素时 { 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++; } while (j<b.nums) //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,1,0,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—稀疏矩阵的三元组表示的实现及应用
- 第9周 项目3-稀疏矩阵的三元组表示的实现及应用
- 第9周 项目3 - 稀疏矩阵的三元组表示的实现及应用
- 第9周项目3 稀疏矩阵的三元组表示的实现及应用
- 第9周项目3稀疏矩阵的三元组表示的实现及应用1
- 第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)
- 合并排序算法-c++
- 容器适配器
- U3D同时播放2个声音
- 小白学习Q/GDW 1376.1-2013
- Ubuntu远程连接MySQL(connection refused)解决方法
- 第9周项目3-稀疏矩阵的三元组表示的实现及应用(2)
- 过滤非回文数(python)
- 第十周项目2二叉树遍历的递归算法
- 绘制弧
- 修改信贷接口
- 通过函数调用分配空间
- 关于Struts2中namespace的路径问题
- STM32端口模式配置——上拉、下拉、模拟、浮空输入;推挽、开漏、复用输出
- 开发者是如何提升技能水平的