第九周项目3 稀疏矩阵的三元组表示的应用2
2015-12-15 19:39
246 查看
main函数:
#include"tup.h"
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;
}稀疏矩阵相加实现函数:
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;
}
#include"tup.h"
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;
}稀疏矩阵相加实现函数:
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;
}
相关文章推荐
- curl命令
- 1179: [Apio2009]Atm
- C++学习-多继承和虚基类(11) http://blog.csdn.net/gzshun/article/details/7300458
- hdoj2025 查找最大元素
- UIButton UIEdgeInsets属性改变原有的imageview和titellabel位置,使其变成上下结构
- Objective-C----MRC内存管理 、 自动释放池 、 面向对象三大特性及封装 、 继承 、 组合与聚合
- OS X 系统,修改hosts文件后不生效的问题
- UI06-scrollView 滚动视图 pagecontroll 页面控制
- curl命令
- 魔王语言(C++
- html/js调用ocx控件(activex控件),不能加载,不能使用的原因
- RONOJ 6今明的预算方案(有依赖的背包)
- 搭建测试环境_连不上网络时处理总结
- oracle命令行操作
- log4j2 配置与使用
- 正则表达式
- MySQL索引背后的数据结构及算法原理
- hibernate,annotation,注解
- hdoj2022海选女主角
- Linux C编程----3(gdb调试)