稀疏矩阵加法

【你不认识我】 【你不认识我】 博客等级 墨衍会员 · AI 创作全网分发 墨衍智能分发 本文由作者通过墨衍一键同步至各平台 1分发平台 2.5k累计阅读 2.6k平均单平台 已同步平台 优快云 微信公众号 微博 知乎 掘金 百家号 博客园 抖音 小红书 你的文章也可以这样分发 墨衍会员 ¥399起/年，写一次发全网 我也要 码龄9年
关注
原创 最新推荐文章于 2026-05-08 09:23:26 发布 2.5k 阅读 AI 写同款· GEO 优化 ›
三元组实现的稀疏矩阵的加法 【问题】稀疏矩阵的加法，输入任意两个稀疏矩阵A和B，求出它们的和矩阵C。 【思路】 比较满足条件（行数及列数都相同的两个矩阵）的两个稀疏矩阵中不为零的元素的行号及列号（即i与j），将i与j都相等的AB中两个元素值相加，若相加结果不为零则保持i，j不变存储在新的三元组C中 ；若不等的话则按行递增的顺序分别储存在新的三元组中。最后得到的这个新三元组表就是两个矩阵的和矩阵的三元组表。 5种情况： A.d... 阅读详情

PTA-7-1 稀疏矩阵加法 （20 分）

给定两个矩阵A和B，求其和矩阵C=A+B。

输入格式:

第一行包含两个数Row和Col，分别表示矩阵的行数和列数，A和B的维度是一致的。

第二行只有一个数N​1​​，表示接下来要输入的A中的非零元素的个数。

接下来是N​1​​行，每一行都是i j A[i,j] 这样的形式，表示的A中第i行第j列的元素A[i,j]，为了与大多数编程语言保持一致，它们都是从零开始的，也就是说下标的有效范围是[0,Row−1]×[0,Col−1]。

在N​1​​行之后，是一个数N​2​​，表示矩阵B中非零元素的数量，此后N​2​​行描述B中的非零元素，它们与此前描述A中非零元素的形式一致。

矩阵元素的输入均遵循行主序。这里的所有的输入均可用int类型正确表示，可以假设输入均是合法的。

输出格式:

第一行输出和矩阵C=A+B中的绝对值大于0.1的元素个数N​3​​，此后是N​3​​行，按照行主序输出其中的非零元素，依次是行、列的下标和对应的元素。

输入样例:

2 2
1
1 1 1
1
0 0 1

输出样例:

2
0 0 1
1 1 1

思路： 开三元数组，然后常规操作

收录于
Algorithm

当前文章被收录于：

Algorithm
39 篇文章 0 人学习
订阅专栏 查看详情
标签
#稀疏矩阵
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
稀疏矩阵的加法和乘法（三元组） 三元组方法：主要的特点就是最后的结果矩阵均由三元组的形式来表达，调用函数再以矩阵形式输出（1）稀疏矩阵加法（下图参考懒猫老师《数据结构》课程相关笔记）（2）稀疏矩阵乘法（稀疏矩阵（顺序）.h--用来实现稀疏矩阵的基本操作和加乘功能；稀疏矩阵加乘.c--用来对稀疏矩阵的加乘操作进行验证）（1）稀疏矩阵（顺序）.h （2）稀疏矩阵加乘.c （3）测试输出 （验证一下矩阵乘法~这里用的matlab）答案是一致的！ 初学小白，有错误欢迎指正喔！~... 阅读详情

相关推荐

用稀疏矩阵的三元组进行加法

算法思想：在进行三元组的加法时前提条件：用while循环，它的出口条件为 i，j 都小于他们分别所对应的三元组中元素的个数。满足前提条件的情况下，分3种情况：1. 行列数相等；(1)相加等于零，则直接跳过，i++；j++；。(2)相加不为零，把相加后的数写下来，i++；j++； 2. A的行大于B的行；(1)写下行数小的一个，也就是B。然后进行B的j++；3. A的行小于B的行；(1)写下行数小的...

Mr_cenGW的博客 5930

数据结构实验：稀疏矩阵的加法

今天的数据结构课令人非常头大，本题算法其实十分容易理解，却WA了一个半小时的我始终找不出到底错在哪。最后发现似乎是Dev-C++十分“贴心”的功能特性造就的WA，这提醒我们，不要太过于信赖本地电脑的编译环境，在开发过程中，多换几个环境多换几个电脑试试，你可能就会发现你疏忽的地方。例如本题，我的疏忽在于int countint count 时，忘记对count 初始化，而本地环境，十分贴心地为你默认...

marlos的博客 233

稀疏矩阵乘法加法等的java实现

原创声明：本文系作者原创，转载请写明出处。 一、前言       前几天由于科研需要，一直在搞矩阵的稀疏表示的乘法，不过最近虽然把程序写出来了，还是无法处理大规模的矩阵（虽然已经是稀疏了）。原因可能是结果不够稀疏。或者相乘的矩阵本来也不稀疏。      还是把实现的程序放在这里。以供以后研究使用。 二、程序实现功能     首先封装稀疏矩阵为三

一个人漫步走 4585

习题 10.4 有两个矩阵a和b，均为2行3列。求两个矩阵之和。重载运算符“+”，使之能用于矩阵相加。如：c=a+b。

习题 10.4 有两个矩阵a和b，均为2行3列。求两个矩阵之和。重载运算符“+”，使之能用于矩阵相加。如：c=a+b。 代码： #include<iostream> using namespace std; class Arr { public: void input(); void display(); friend Arr (operator +)(Arr, Arr); private: double arr[2][3]; }; void Arr::input()

weixin_42597789的博客 4592

数据结构（C语言）- 稀疏矩阵的加法

参考《数据结构(C语言版)》-

zoukuan的博客 2855

稀疏矩阵的加法（c语言）

//用二维数组发现一直段错误，查阅资料发现是栈中一次存不了太多二维数组 //最后还是转回到结构体来写，我感觉数组更简单的 /*#include<stdio.h> #include<math.h> #include<stdlib.h> int main(){ int col,row; int ro,co; int n1,n2; int i,j,k,l,m,n; int count=0; static int matt[1001][1001]={0};

日常作业加心情 916

PTA-1001 A+B Format (20 分)

Calculate a+b and output the sum in standard format -- that is, the digits must be separated into groups of three by commas (unless there are less than four digits). Input Specification: Each input ...

qiulianshaonv_wjm的博客 347

十字链表实现稀疏矩阵的加法和乘法

本次实验的目的是用十字链表和一般方法分别实现稀疏矩阵的加法和乘法，并比较两种方法的优缺点。稀疏矩阵是指矩阵中大部分元素为零，只有少数元素非零的矩阵。稀疏矩阵在科学计算、图像处理、数据挖掘等领域有广泛的应用。为了节省存储空间和提高运算效率，稀疏矩阵通常采用特殊的存储结构来表示，其中一种常用的结构是三元组表，即用一个一维数组存储非零元素的行号、列号和值，以及矩阵的行数、列数和非零元个数。

ggg1738s的博客 1870

稀疏矩阵加法乘法c语言实现,C语言数据结构：稀疏矩阵的加法（三元组实现）...

#include //常量定义#define TRUE 1#define FALSE 0#define OK 1#define ERROR 0#define INFEASIBLE -1#define OVERFLOW -2typedef int ElemType;//抽象数据类型定义typedef int Status;//函数...

weixin_39933508的博客 682

C++稀疏矩阵的各种基本运算并实现加法乘法

代码： #include #include #include using namespace std; #define M 4 #define N 4 #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];

UVM和System verilog笔记总结(四)

virtual sequence 即虚seq，用于管理多个实sequence的执行顺序。 下面有三个sequence，此时需要virtual sequence去管理这三个的顺序。 virtual sequence和virtual sequencer需要成对写，使用例化实的sequence和sequencer控制： 此时在virtual sequence里面启动，而不是之前在test.sv里面用default或start函数启动。具体方法如下：先例化 再启动，用 `uvm_do_on 实sequence

weixin_42655118的博客 643

7-1 稀疏矩阵加法(PTA - 数据结构)

给定两个矩阵A和B，求其和矩阵C=A+B。

FellAveal的博客 3849

Anti-UAV 反无人机大赛数据集处理脚本(1)标签转换为YOLO格式

【代码】Anti-UAV 反无人机大赛数据集处理脚本(1)标签转换为YOLO格式。

qq_45937329的博客 534

稀疏矩阵加法_数据结构实验题（稀疏矩阵加法）

题目描述：思路： 先使用一个结构体对稀疏矩阵进行压缩存储typedef struct{ int row, col; int elem;} Array;之后用归并的思想，将A矩阵与B矩阵相加的结果存放在C矩阵中if(A[i].row//若A行号小于B行号，则将A放入C { C[k++] = A[i++]; }...

weixin_39853892的博客 679

Crazyflie 2.1固件刷写与地址配置全攻略：从开箱到连接Crazyswarm

本文详细介绍了Crazyflie 2.1微型无人机的固件刷写、地址配置及与Crazyswarm系统的集成方法。从开箱检查到多机协同飞行，涵盖了硬件准备、固件刷写、无线电地址修改等关键步骤，帮助用户快速实现集群飞行控制。特别针对Crazyswarm系统集成提供了实用配置示例和调试技巧。

weixin_42530458的博客 405

主流算力卡性能对比分析

超大规模AI训练/HPC：优先选择NVIDIA H100或AMD MI300X，需关注显存带宽和多卡互联能力。企业级AI训练：NVIDIA A100性价比更高，生态成熟。国内自主可控需求：华为昇腾910B是首选，支持液冷和低功耗设计。本地AI推理/游戏：NVIDIA RTX 4090或RTX 5090性价比突出，但需注意显存容量限制。边缘计算/低功耗场景：华为昇腾310或清微智能TX536（能效比6.3TOPS/W@INT8）更合适。

m0_69867914的博客 7809

C语言数据结构：稀疏矩阵的加法（三元组实现）

#include <stdlib.h> #include <string.h> #include <stdio.h> //常量定义 #define TRUE 1 #define FALSE 0 #define OK 1 #define ERROR 0 #define INFEASIBLE -1...

qq_42680202的博客 1万+

三峡大学-微机原理与接口技术实验

其中，A15接E1，因此，A15为1，A14A13A12A11A10A9A8A7通过八输入与非门74LS30与E2连接，因此A14A13A12A11A10A9A8A7为11111111，A6A5A4与CBA连接，因此A6A5A4为101，A3A2A1A0不参与译码，因此IO5的地址范围为1111 1111 1101 0000B～1111 1111 1101 1111B，即0FFD0H～0FFDFH。如图1所示，若IO0输出为低电平，则需要E1接高电平，E2接低电平，E3接低电平，CBA的输入为000。

m0_62222486的博客 497

稀疏矩阵加法运算流程图_数据结构之稀疏矩阵——稀疏矩阵加法和乘法

题目：假设稀疏矩阵A和B均以三元组表作为存储结构，试写出矩阵相加和相乘的算法，另设三元组表C存放结果矩阵。要求：从键盘输入稀疏矩阵A和B检测A和B能否相加/相乘如能，做矩阵相加和相乘运算，并打印运算结果如不能，应显示出原因这里主要就是三元组的运用，比较基础，详情见代码中的注释。#include #include #define OK 1 //函数结果状态#define ERROR 0#def...

weixin_29083649的博客 1474

C#串口通信从入门到精通（27）——高速通信下解决数据处理慢的问题（20ms以内）

本文介绍如何在高速通信情况下解决串口接收的数据来不及处理的问题，由高级工程师多年经验总结而成，绝对是串口领域的实战经验！

qq_34059233的博客 6814

【AI智能体】Docker 部署 Coze应用服务实战操作详解

Docker 部署 Coze应用服务实战操作详解

congge 4877

MyDS 稀疏矩阵加法

#include<stdio.h> #include<string.h> #include<stdlib.h> //稀疏矩阵加法,行优先，c=a+b,a和b都是nxm矩阵 int cmp(int a,int b,int c,int d){ if(a>c)return 1; if(a==c&&b>d) return 1;...

Rshs 386

69页完整版智慧港口综合解决方案

智慧港口需求4港机远程操控等自动化改造需求自动化码头AGV无线通信及专用视频系统需求安全生产视频监控类需求港机RCMS及设备管理需求岸边智能理货码头三维全景应用智慧港口解决方案5自动化码头AGV/跨运车/无人集卡无线接入港机远控视觉及冗余无线通信视觉集卡防吊起系统集装箱码头岸边智能理货港机RCMS系统无线接入港机智能化管理（无线高清视频监控、一键报警、远程抄表系统）港口拖轮无线接入岸边溢油监测系统TD-LTE覆盖及业务终端接入港口生产管理系统港口可视化集群调度港口GiNMS综合网络设备智能管理全球作业效率最

zuoan1993的博客 2131

（c语言）稀疏矩阵加法

实现三元组表示的两个稀疏矩阵的加法。相关定义如下 #define MAXSIZE 100 //假设非零元个数的最大值为100 typedef struct { int i,j; //非零元的行下标和列下标，i 和 j 从 1 开始计数，与数学中矩阵元素的编号一致 ElemType e; //非零元的值 }Triple; typedef ...

weixin_45454859的博客 3011

蓝牙模块HM-10手册

蓝牙模块HM-10手册，该手册对蓝牙模块HM-10进行了详细的介绍和使用方法以及一些AT指令。

TMS_WebGMaps_1.9.8.0_Full_Source

TMS_WebGMaps_1.9.8.0_Full_Source 全源码 delphi cbuilder
上一篇： 两个有序链表序列的合并
下一篇： 用队列按层序输出二叉树
点赞 1
评论 2
书签 书签 1
评论 2
成就一亿技术人!
拼手气红包6.0元
还能输入1000个字符
 
表情包 插入表情
表情包 代码片
 条评论被折叠 查看
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值