EOJ_1049_三元组稀疏矩阵相加

//运行时间卡得好紧，记得用printf, scanf
#include <bits/stdc++.h>using namespace std;typedef struct
{int row;int column;int value;
}node;void print(node arr1[], int loc1, int len1, node arr2[], int loc2, int len2)
{if(loc1==len1){for(int i=loc2;i<len2;i++)printf("%d %d %d\n",arr2[i].row, arr2[i].column, arr2[i].value);return;}if(loc2==len2){for(int i=loc1;i<len1;i++)printf("%d %d %d\n",arr1[i].row, arr1[i].column, arr1[i].value);return;}if(arr1[loc1].row < arr2[loc2].row){printf("%d %d %d\n",arr1[loc1].row, arr1[loc1].column, arr1[loc1].value);print(arr1, loc1+1, len1, arr2, loc2, len2);}else if(arr1[loc1].row > arr2[loc2].row){printf("%d %d %d\n",arr2[loc2].row, arr2[loc2].column, arr2[loc2].value);print(arr1, loc1, len1, arr2, loc2+1, len2);}else{if(arr1[loc1].column < arr2[loc2].column){printf("%d %d %d\n",arr1[loc1].row, arr1[loc1].column, arr1[loc1].value);print(arr1, loc1+1, len1, arr2, loc2, len2);}else if(arr1[loc1].column > arr2[loc2].column){printf("%d %d %d\n",arr2[loc2].row, arr2[loc2].column, arr2[loc2].value);print(arr1, loc1, len1, arr2, loc2+1, len2);}else{printf("%d %d %d\n",arr2[loc2].row, arr2[loc2].column, arr2[loc2].value+arr1[loc1].value);print(arr1, loc1+1, len1, arr2, loc2+1, len2);}}
}int main()
{int rowNum, columnNum, nodeNum;cin>> rowNum>> columnNum>> nodeNum;node* arr1 = new node[nodeNum+3];for(int i=0;i<nodeNum;i++)cin>> arr1[i].row>> arr1[i].column>> arr1[i].value;int nodeNum1 = nodeNum;cin>> rowNum>> columnNum>> nodeNum;node* arr2 = new node[nodeNum+3];for(int i=0;i<nodeNum;i++)cin>> arr2[i].row>> arr2[i].column>> arr2[i].value;print(arr1, 0, nodeNum1, arr2, 0, nodeNum);return 0;
}

EOJ_1049_三元组稀疏矩阵相加相关推荐

顺序三元组 java_三元组顺序结构实现稀疏矩阵相加，行序优先(Java语言描述)
不用十字链表也可以稀疏矩阵相加时间复杂度最坏情况达到O(tuA + tuB);思路比较简单就不赘述了,代码如下: 三元组: package 行逻辑链接的顺序表实现稀疏矩阵的相乘; public cla ...
数据结构实践——稀疏矩阵相加
本文针对数据结构基础系列网络课程(5):数组与广义表的实践项目. [项目 - 稀疏矩阵相加] 采用三元组存储稀疏矩阵,设计两个稀疏矩阵相加的运算算法提示1:两个行数.列数相同的矩阵可以相加提示2: ...
稀疏矩阵相加（C语言）
今天整了下稀疏矩阵相加,不是很难: 题目: 话不多说,代码如下: #include<stdio.h> #include<stdlib.h>#define MAXSIZE 100 ...
三元组稀疏矩阵的相加和转置
稀疏矩阵加法运算对于矩阵的加法运算,只有两个"加数矩阵"为同型矩阵才能进行.两个·同型矩阵相加,其"和矩阵"仍为同型矩阵,其各个位置上的值等于两个" ...
c语言三元组稀疏矩阵的转置实验报告,稀疏矩阵三元组实现矩阵转置算法实验报告.doc...
稀疏矩阵三元组实现矩阵转置算法实验报告.doc 1实验三稀疏矩阵的三元组表示实现矩阵转置算法学院专业班学号姓名一．实习目的1掌握稀疏矩阵的三元组顺序表存储表示:2掌握稀疏矩阵三元组表示的传统转置算法的 ...
c语言三元组稀疏矩阵的转置实验报告,稀疏矩阵快速转置数据结构实验报告
南昌航空大学实验报告课程名称: 数据结构实验名称: 实验五稀疏矩阵的存储和快速转置班级: 学生姓名: 学号: 指导教师评定: 签名: 题目:假设稀疏矩阵A采用三元组表表示,编写程序实现该矩 ...
稀疏矩阵转置 java代码_三元组稀疏矩阵的快速转置
小问题却整了这么久,能力有待加强,要强烈区分三元组的列数与元素总数, 不能将他俩写混了 #include #define MAXSIZE 1250 #define OK 1 #define ERROR ...
第八周实践项目8 稀疏矩阵的三元组表示的实现及应用
#include <stdio.h> #define M 6 #define N 7 #define MaxSize 100 //矩阵中非零元素最多个数 typedef int ElemT ...
稀疏矩阵（三元组顺序表存储）6种操作的实现
/* *任务描述:针对稀疏矩阵,实现10个基本操作 * 1:建立稀疏矩阵 : * 2:输出稀疏矩阵 : * 3:转置稀疏矩阵 : * 4:稀疏矩阵相加 : * 5:稀疏矩阵相减: * 6:稀疏矩阵相乘 ...

EOJ_1049_三元组稀疏矩阵相加

EOJ_1049_三元组稀疏矩阵相加相关推荐

最新文章

热门文章