稀疏矩阵相加

最新推荐文章于 2024-05-09 21:14:04 发布
最新推荐文章于 2024-05-09 21:14:04 发布
阅读量1.6k 收藏 1
点赞数
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/Katie466/article/details/50282973
版权

问题及代码：

/*  
* Copyright (c) 2015, 烟台大学计算机与控制工程学院  
* All rights reserved.  
* 文件名称： main.cpp 
* 作者：高哲 
* 完成日期：2015年12月13日  
* 版本号：codeblocks   
* 问题描述:  采用三元组存储稀疏矩阵，设计两个稀疏矩阵相加的运算算法 
* 输入描述： 无
* 程序输出： 见运行结果  
*/   
#ifndef TUP_H_INCLUDED  
#define TUP_H_INCLUDED  
#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][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);//输出三元组  
bool MatAdd(TSMatrix a,TSMatrix b,TSMatrix &c);  
#endif // TUP_H_INCLUDED  
/*
* Copyright (c) 2015, 烟台大学计算机与控制工程学院
* All rights reserved.
* 文件名称： main.cpp,tup.cpp,tup.h
* 作者：巩凯强
* 完成日期：2015年11月1日
* 版本号：codeblocks
*
* 问题描述:  采用三元组存储稀疏矩阵，设计两个稀疏矩阵相加的运算算法
* 输入描述： 无
* 程序输出： 见运行结果
*/
#ifndef TUP_H_INCLUDED
#define TUP_H_INCLUDED
#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][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);//输出三元组
bool MatAdd(TSMatrix a,TSMatrix b,TSMatrix &c);
#endif // TUP_H_INCLUDED





[csharp] view plaincopyprint?
#include"tup.h"  
void CreatMat(TSMatrix &t,ElemType A[M][N])  
{  
    int i,j;  
    t.rows=M;  
    t.cols=N;  
    t.nums=0;  
    for(i=0;i<M;i++)  
    {  
        for(j=0;j<N;j++)  
        {  
            if(A[i][j]!=0)  
            {  
                t.data[t.nums].r=i;  
                t.data[t.nums].c=j;  
                t.data[t.nums].d=A[i][j];  
                t.nums++;  
            }  
        }  
    }  
}  
bool Value(TSMatrix &t,ElemType x,int i,int j)  
{  
    int k=0,k1;  
    if(i>=t.rows||j>=t.cols)  
        return false;  
    while(k<t.nums&&i>t.data[k].r)  
    {  
        k++;  
    }  
    while(k<t.nums&&i==t.data[k].r&&j>t.data[k].c)  
    {  
        k++;  
    }  
    if(t.data[k].r==i&&t.data[k].c==j)  
    {  
        t.data[k].d=x;  
    }  
    else  
    {  
        for(k1=t.nums-1;k1>=k;k1--)  
        {  
            t.data[k1+1].r=t.data[k1].r;  
            t.data[k1+1].c=t.data[k1].c;  
            t.data[k1+1].d=t.data[k1].d;  
        }  
        t.data[k].r=i;  
        t.data[k].c=j;  
        t.data[k].d=x;  
        t.nums++;  
    }  
    return true;  
}  
bool Assign(TSMatrix t,ElemType &x,int i,int j)  
{  
    int k=0;  
    if(i>=t.rows||j>=t.cols)  
        return false;  
    while(k<t.nums&&i>t.data[k].r)  
    {  
        k++;  
    }  
    while(k<t.nums&&i==t.data[k].r&&j>t.data[k].c)  
    {  
        k++;  
    }  
    if(t.data[k].r==i&&t.data[k].c==j)  
        x=t.data[k].d;  
    else  
        x=0;  
    return false;  
}  
void DispMat(TSMatrix t)  
{  
    int i;  
    if(t.nums<=0)  
    {  
        return ;  
    }  
    printf("\t%d\t%d\t%d\n",t.rows,t.cols,t.nums);  
    printf("\t------------------\n");  
    for (i=0; i<t.nums; i++)  
        printf("\t%d\t%d\t%d\n",t.data[i].r,t.data[i].c,t.data[i].d);  
}  
  
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"
void CreatMat(TSMatrix &t,ElemType A[M][N])
{
    int i,j;
    t.rows=M;
    t.cols=N;
    t.nums=0;
    for(i=0;i<M;i++)
    {
        for(j=0;j<N;j++)
        {
            if(A[i][j]!=0)
            {
                t.data[t.nums].r=i;
                t.data[t.nums].c=j;
                t.data[t.nums].d=A[i][j];
                t.nums++;
            }
        }
    }
}
bool Value(TSMatrix &t,ElemType x,int i,int j)
{
    int k=0,k1;
    if(i>=t.rows||j>=t.cols)
        return false;
    while(k<t.nums&&i>t.data[k].r)
    {
        k++;
    }
    while(k<t.nums&&i==t.data[k].r&&j>t.data[k].c)
    {
        k++;
    }
    if(t.data[k].r==i&&t.data[k].c==j)
    {
        t.data[k].d=x;
    }
    else
    {
        for(k1=t.nums-1;k1>=k;k1--)
        {
            t.data[k1+1].r=t.data[k1].r;
            t.data[k1+1].c=t.data[k1].c;
            t.data[k1+1].d=t.data[k1].d;
        }
        t.data[k].r=i;
        t.data[k].c=j;
        t.data[k].d=x;
        t.nums++;
    }
    return true;
}
bool Assign(TSMatrix t,ElemType &x,int i,int j)
{
    int k=0;
    if(i>=t.rows||j>=t.cols)
        return false;
    while(k<t.nums&&i>t.data[k].r)
    {
        k++;
    }
    while(k<t.nums&&i==t.data[k].r&&j>t.data[k].c)
    {
        k++;
    }
    if(t.data[k].r==i&&t.data[k].c==j)
        x=t.data[k].d;
    else
        x=0;
    return false;
}
void DispMat(TSMatrix t)
{
    int i;
    if(t.nums<=0)
    {
        return ;
    }
    printf("\t%d\t%d\t%d\n",t.rows,t.cols,t.nums);
    printf("\t------------------\n");
    for (i=0; i<t.nums; i++)
        printf("\t%d\t%d\t%d\n",t.data[i].r,t.data[i].c,t.data[i].d);
}

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][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;  
}  

运行结果：
<img src="https://img-blog.csdn.net/20151213143831098?watermark/2/text/aHR0cDovL2Jsb2cuY3Nkbi5uZXQv/font/5a6L5L2T/fontsize/400/fill/I0JBQkFCMA==/dissolve/70/gravity/Center" alt="" />


 

知识点总结：

采用三元组存储稀疏矩阵的算法，将两个稀疏矩阵相加

Katie466
关注
  • 0
    点赞
  • 踩
  • 1
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
稀疏矩阵加法运算流程图_数据结构之稀疏矩阵——稀疏矩阵加法和乘法
weixin_29083649的博客
01-17 1245
题目：假设稀疏矩阵A和B均以三元组表作为存储结构，试写出矩阵相加和相乘的算法，另设三元组表C存放结果矩阵。要求：从键盘输入稀疏矩阵A和B检测A和B能否相加/相乘如能，做矩阵相加和相乘运算，并打印运算结果如不能，应显示出原因这里主要就是三元组的运用，比较基础，详情见代码中的注释。#include #include #define OK 1 //函数结果状态#define ERROR 0#def...
稀疏矩阵的相乘和相加算法实现
05-13
改程序实现了稀疏矩阵的相乘和相加算法实现，算法简单，效率很高
稀疏矩阵的相加
weixin_44077170的博客
09-26 1328
#include<iostream> using namespace std; const int Max=100; const int Max_rows=4; const int Max_cols=7; typedef class { public : int r; int c; ...
PTA 6-28稀疏矩阵求和
最新发布
LgdCjp的博客
05-09 485
/求a+b其中t1和t2表示稀疏矩阵a的长度和稀疏矩阵b的长度，函数返回a+b的长度。
稀疏矩阵加法
weixin_52798818的博客
04-21 187
提示：文章写完后，目录可以自动生成，如何生成可参考右边的帮助文档 稀疏矩阵加法代码总结 代码 SparseMatrix operator+(const SparseMatrix& b) { SparseMatrix res(rn,cn,vn+b.vn); SparseMatrix &a = (*this);//这一步保证可以使用a.row等 int i = 1, j = 1; while (i <= a.vn
稀疏矩阵加法运算_线性代数：矩阵基本运算
weixin_39793794的博客
12-03 290
在本文中，我们将介绍矩阵的大部分基本运算，依次是矩阵的加减法、矩阵的标量乘法、矩阵与矩阵的乘法、求转置矩阵，以及深入了解矩阵的行列式运算。本文将不会涉及逆矩阵、矩阵的秩等概念，将来再探讨它们。矩阵的加减法矩阵的 加法 与 减法 运算将接收两个矩阵作为输入，并输出一个新的矩阵。矩阵的加法和减法都是在分量级别上进行的，因此要进行加减的矩阵必须有着相同的维数。为了避免重复编写加减法的代码，我们先创建一个...
十字链表稀疏矩阵相加
11-11
数据结构课程设计 十字链表稀疏矩阵相加 本课程设计主要实现在十字链表存储结构下输入稀疏矩阵，并对稀疏矩阵进行相加，操作，最后输出运算后的结果。稀疏矩阵采用十字链表表示，并在不同的存储结构下，求两个具有...
稀疏矩阵相加和相乘
11-21
稀疏矩阵A和B均以三元组表作为存储结构，输出矩阵相加和相乘的三元组表
C语言数据结构两个稀疏矩阵相加
04-30
C语言数据结构之两个稀疏矩阵相加。代码中代码功能描述、输入输出说明和测试输出输入。
稀疏矩阵相加、相乘和转置（用三元组实现）
06-28
稀疏矩阵相加、相乘和转置（用三元组实现）
矩阵求和 实现两个稀疏矩阵求和操作。
12-13
矩阵求和 [问题描述] 实现两个稀疏矩阵求和操作。 [基本要求] （1）矩阵可键盘输入，也可事先给定； （2）输出求和结果； （3）利用三元组数据结构。
数据结构-三元组稀疏矩阵求和函数
05-04
顺序执行下来，没有设置循环运行，有很多确认判断，很好用哦~
数据结构实验之——两个用三元组输入实现稀疏矩阵（相加、相减、相乘、转置）的实现
Xmumu_的博客
01-27 3027
稀疏矩阵的相关运算说明代码实现测试用例 说明 在这里稀疏矩阵的输入用的是三元组的这种方式输入的，毕竟是稀疏矩阵嘛下面也有对应的txt文件，代码同样采用文本形式输入，毕竟要输入的内容比较多，有对FILE不了解的朋友，可以先简单预览：测试用例必备技能之FILE函数的基本运用（小白篇） 有问题欢迎大家指正、评论或者私信！ 代码实现 #define _CRT_SECURE_NO_WARNINGS #include<stdio.h> #include<stdlib.h> #include&lt
稀疏矩阵加法，实现C=A+B
zhao2018的博客
04-27 5363
Description输入两个稀疏矩阵，输出它们相加的结果。Input第一行输入四个正整数，分别是两个矩阵的行m、列n、第一个矩阵的非零元素的个数t1和第二个矩阵的非零元素的个数t2。接下来的t1+t2行是三元组，分别是第一个矩阵的数据和第二个矩阵的数据。三元组的第一个元素表示行号，第二个元素表示列号，第三个元素是该项的值。Output输出相加后的矩阵三元组。Sample Input 3 4 3 ...
稀疏矩阵加法,实现C=A+B
热门推荐
cl博客
05-03 1万+
输入两个稀疏矩阵，输出它们相加的结果。第一行输入四个正整数，分别是两个矩阵的行m、列n、第一个矩阵的非零元素的个数t1和第二个矩阵的非零元素的个数t2。接下来的t1+t2行是三元组，分别是第一个矩阵的数据和第二个矩阵的数据。三元组的第一个元素表示行号，第二个元素表示列号，第三个元素是该项的值。输出相加后的矩阵三元组。3 4 3 21 1 11 3 12 2 21 2 12 2 31 1 11 2 ...
第九周项目3 稀疏矩阵加法运算
yilongchuan的博客
11-03 823
/*   *Copyright (c) 2016,烟台大学计算机学院   *All rights reserved.   *文件名称：yi.cpp   *作者：衣龙川   *完成日期：2016年11月3日   *版本号：vc++6.0   *   *问题描述：稀疏矩阵算法   *输入描述：无  *程序输出：稀疏矩阵的输出，转置。   /* //main.cpp #inclu
项目 3.1 - 稀疏矩阵相加
Foreigner_Y的博客
11-03 525
/*      *Copyright (c) 2016,烟台大学计算机学院  *All right reserved.      *文件名称：test.cpp      *作者：杨天瑞      *完成日期：2016年11月3日      *版本号：v1.4.7      *      *  问题描述：设计算法，实现稀疏矩阵的相加。  *程序输入：无。  
第九周【项目三-（2）两个稀疏矩阵相加的运算】
bianshuoshuo的博客
10-27 683
问题描述及代码： /* *烟台大学计控学院 *作 者：边朔 *完成日期：2016年10月27日 *问题描述：提示1：两个行数、列数相同的矩阵可以相加 提示2：充分利用已经建立好的算法库解决问题 */   #include #include "tup.h" int main() { TSMatrix t
 c语言稀疏矩阵相加
11-20
根据引用，我们可以使用三元组顺序表来表示稀疏矩阵，并实现两个矩阵的相加运算。具体步骤如下： 1. 首先输入两个矩阵的行数和列数，以及非零元素的个数。 2. 然后输入每个非零元素的行、列和值，分别存储在三元组顺序表中。 3. 对于两个矩阵的相加运算，我们可以先将两个矩阵的三元组顺序表按照行和列的大小排序，然后依次比较每个非零元素的行和列，进行相应的加法运算。 4. 最后将结果矩阵以通常的阵列形式列出。 下面是一个示例代码，用于实现两个稀疏矩阵的相加运算： ```c #include <stdio.h> #define MAXSIZE 100 typedef struct { int row; int col; int val; } Triple; typedef struct { Triple data[MAXSIZE + 1]; int rows, cols, nums; } TSMatrix; void CreateSMatrix(TSMatrix *M) { printf("请输入矩阵的行数、列数和非零元素的个数：\n"); scanf("%d%d%d", &M->rows, &M->cols, &M->nums); printf("请输入每个非零元素的行、列和值：\n"); for (int i = 1; i <= M->nums; i++) { scanf("%d%d%d", &M->data[i].row, &M->data[i].col, &M->data[i].val); } } void PrintSMatrix(TSMatrix M) { int k = 1; for (int i = 1; i <= M.rows; i++) { for (int j = 1; j <= M.cols; j++) { if (M.data[k].row == i && M.data[k].col == j) { printf("%d ", M.data[k].val); k++; } else { printf("0 "); } } printf("\n"); } } void AddSMatrix(TSMatrix M, TSMatrix N, TSMatrix *Q) { if (M.rows != N.rows || M.cols != N.cols) { printf("两个矩阵的行数或列数不相等，无法相加！\n"); return; } int i = 1, j = 1, k = 1; while (i <= M.nums && j <= N.nums) { if (M.data[i].row < N.data[j].row || (M.data[i].row == N.data[j].row && M.data[i].col < N.data[j].col)) { Q->data[k++] = M.data[i++]; } else if (M.data[i].row > N.data[j].row || (M.data[i].row == N.data[j].row && M.data[i].col > N.data[j].col)) { Q->data[k++] = N.data[j++]; } else { int sum = M.data[i].val + N.data[j].val; if (sum != 0) { Q->data[k].row = M.data[i].row; Q->data[k].col = M.data[i].col; Q->data[k].val = sum; k++; } i++; j++; } } while (i <= M.nums) { Q->data[k++] = M.data[i++]; } while (j <= N.nums) { Q->data[k++] = N.data[j++]; } Q->rows = M.rows; Q->cols = M.cols; Q->nums = k - 1; } int main() { TSMatrix M, N, Q; CreateSMatrix(&M); CreateSMatrix(&N); AddSMatrix(M, N, &Q); printf("矩阵M：\n"); PrintSMatrix(M); printf("矩阵N：\n"); PrintSMatrix(N); printf("矩阵M+N：\n"); PrintSMatrix(Q); return 0; } ```

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值