第八周项目4-稀疏矩阵的三元组表示的实现及应用(2)
2017-10-24 21:07
218 查看
/*
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]
=
{
{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;
}
学习心得:以稀疏矩阵三元组的算法库为背景。解答1利用Assign和Value两个基本运算的方案,可以在只知道“矩阵加法是对应位置的元素相加”的基础上就可以求解。
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]
=
{
{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;
}
学习心得:以稀疏矩阵三元组的算法库为背景。解答1利用Assign和Value两个基本运算的方案,可以在只知道“矩阵加法是对应位置的元素相加”的基础上就可以求解。
相关文章推荐
- 数据结构上机实践第八周项目8-稀疏矩阵的三元组表示的实现及应用
- 第八周 【项目4 - - 稀疏矩阵的三元组表示的实现及应用】
- 第八周 项目4-稀疏矩阵的三元组表示的实现及应用
- 第八周项目3-稀疏矩阵的三元组表示的实现及应用(2)
- 第八周项目4-稀疏矩阵的三元组表示的实现及应用
- 第八周 【项目4-稀疏矩阵的三元组表示的实现及应用(2)】
- 第八周(2) 项目3.1-稀疏矩阵的三元组表示的实现及应用
- 第八周项目四__稀疏矩阵的三元组表示的实现及应用(1)
- 第八周项目四 稀疏矩阵的三元组表示的实现与应用(1)
- 第八周实践项目8 稀疏矩阵的三元组表示的实现及应用
- 第八周项目4 稀疏矩阵的三元组表示的实现及应用(1)
- 第八周 【项目8-稀疏矩阵的三元组表示的实现及应用】
- 第八周 【项目4-稀疏矩阵的三元组表示的实现及应用(1)】
- 第八周项目3-稀疏矩阵的三元组表示的实现及应用
- 数据结构上机实践第八周项目8-稀疏矩阵的三元组表示的实现及应用
- 数据结果第八周项目4--稀疏矩阵的三元组表示的实现及应用
- 第八周项目4 稀疏矩阵的三元组表示的实现及应用
- 第八周项目4 稀疏矩阵的三元组表示的实现及应用(2)
- 第八周项目4-稀疏矩阵的三元组表示的实现及应用(1)
- 第八周项目四 稀疏矩阵的三元组表示的实现与应用(2)