第九周--数据结构--稀疏矩阵相加(之二)
2015-11-15 17:06
288 查看
/*
*第九周--数据结构--稀疏矩阵相加
*Copyright (c) 2015 烟台大学计算机与控制工程学院
*All right reserved.
*文件名称:1111.cpp
*writer:罗海员
*date:2015年11月15日
*版本:V1.0.1
*操作系统:windows 8.1
*运行环境:codeblocks
* 问题描述:
采用三元组存储稀疏矩阵,设计两个稀疏矩阵相加的运算算法
提示1:两个行数、列数相同的矩阵可以相加
提示2:充分利用已经建立好的算法库解决问题
* 程序输出:
*/
下面给出的解答,没有利用算法库中已经实现的Assign和Value两个基本运算,而是直接e采取了更为直接的方法去完成。
用i和j两个变量扫描三元组a和b,按行序优先的原则进行处理,将结果存放于c中。
当a的当前元素和b的当前元素的行号和列号均相等时,将它们的值相加,只有在相加值不为0时,才在c中添加一个新的元素。
#include <stdio.h>
#define M 6
#define N 7
#define MaxSize 100 //矩阵中非零元素最多个数
typedef int ElemType;
typedef struct
{
int r; //行号
int c; //列号
ElemType d; //元素值
} TupNode; //三元组定义
typedef struct
{
int rows; //行数
int cols; //列数
int nums; //非零元素个数
TupNode data[MaxSize];
} TSMatrix; //三元组顺序表定义
void CreatMat(TSMatrix &t,ElemType A[M]
); //从一个二维稀疏矩阵创建其三元组表示
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=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]
=
{
{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;
}
*第九周--数据结构--稀疏矩阵相加
*Copyright (c) 2015 烟台大学计算机与控制工程学院
*All right reserved.
*文件名称:1111.cpp
*writer:罗海员
*date:2015年11月15日
*版本:V1.0.1
*操作系统:windows 8.1
*运行环境:codeblocks
* 问题描述:
采用三元组存储稀疏矩阵,设计两个稀疏矩阵相加的运算算法
提示1:两个行数、列数相同的矩阵可以相加
提示2:充分利用已经建立好的算法库解决问题
* 程序输出:
*/
下面给出的解答,没有利用算法库中已经实现的Assign和Value两个基本运算,而是直接e采取了更为直接的方法去完成。
用i和j两个变量扫描三元组a和b,按行序优先的原则进行处理,将结果存放于c中。
当a的当前元素和b的当前元素的行号和列号均相等时,将它们的值相加,只有在相加值不为0时,才在c中添加一个新的元素。
#include <stdio.h>
#define M 6
#define N 7
#define MaxSize 100 //矩阵中非零元素最多个数
typedef int ElemType;
typedef struct
{
int r; //行号
int c; //列号
ElemType d; //元素值
} TupNode; //三元组定义
typedef struct
{
int rows; //行数
int cols; //列数
int nums; //非零元素个数
TupNode data[MaxSize];
} TSMatrix; //三元组顺序表定义
void CreatMat(TSMatrix &t,ElemType A[M]
); //从一个二维稀疏矩阵创建其三元组表示
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=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]
=
{
{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-4_数据结构定义及特点
- 【郝斌数据结构自学笔记】5_预备知识_指针_2
- 跨平台时基于数据结构的网络通信
- 自己做的demo---c语言的基本语法,过阵子可以重新写一些算法跟数据结构了
- 数据结构之拓扑排序
- 数据结构实践项目——最短路径和拓扑序列
- 数据结构例程——拓扑排序
- 【数据结构】求节点的哈夫曼的带权路径长度
- 数据结构例程——每对顶点之间的最短路径
- C++数据结构: 链表
- SDUT OJ数据结构实验之二叉树三:统计叶子数
- SDUT OJ 数据结构实验之二叉树二:遍历二叉树
- SDUT OJ 数据结构实验之二叉树五:层序遍历
- SDUT OJ 数据结构实验之二叉树七:叶子问题
- 第126讲:Hadoop集群管理之Datanode目录元数据结构详解学习笔记
- Java中常用数据结构的实现类 Collection和Map
- 【数据结构】【输入一个整数数组,判断该数组是不是某二元查找树的后序遍历的结果】
- 第125讲:Hadoop集群管理之SecondaryNamenode目录元数据结构详解及其内幕机制学习笔记
- 数据结构(Java)——栈的实现总结