稀疏矩阵的三元组存储及快速转置

问题描述

【问题描述】

实现稀疏矩阵的三元组表存储和快速转置运算。

【输入形式】

输入一个整型的6阶稀疏矩阵。

【输出形式】

输出稀疏矩阵的三元组表形式，使用快速转置方法进行转置运算，输出辅助数组num和cpot的值及转置后的三元组表形式。

【样例输入】

10 0 0 0 0 0

0 -20 0 0 40 0

0 0 30 0 0 0

0 0 0 0 0 0

0 0 0 50 0 0

0 0 -60 0 0 70

【样例输出】

M

6 6 7

0 0 10

1 1 -20

1 4 40

2 2 30

4 3 50

5 2 -60

5 5 70

num

1 1 2 1 1 1

cpot

0 1 2 4 5 6

T

6 6 7

0 0 10

1 1 -20

2 2 30

2 5 -60

3 4 50

4 1 40

5 5 70

【样例说明】

M表示转置前矩阵，T表示转置后矩阵。6 6 7表示稀疏矩阵的行数mu,列数nu,非零元个数tu，后面若干行为非零元素。（同行数据之间以空格分隔）。num为转置前各列元素个数，cpot为转置后每行第一个元素存储位置。

【评分标准】

采用三元组表结构存储矩阵，转置算法使用快速转置方法，填充函数完成算法，按要求输出各项数据

稀疏矩阵的三元组存储及快速转置相关推荐

java三元组的快速转置_矩阵压缩——三元组以及矩阵快速转置程序实现
一.问题描述将一个稀疏矩阵,用三元组的方式压缩存储,然后实现其快速转置二.实验源码 #include #include #define Size 100 typedef struct { int ...
稀疏矩阵的三元组存储方法c语言,数据结构C语言版稀疏矩阵的三元组顺序表存储表示和实现...
陈独秀的秘密数据结构C语言版稀疏矩阵的三元组顺序表存储表示和实现 P98 编译环境:Dev-C++ 4.9.9.2 日期:2011年2月8日 */ typedef int ElemType; // ...
用三元组存储稀疏矩阵及其快速转置
用三元组存储稀疏矩阵及其快速转置稀疏矩阵的三元组存储方式快速转置算法代码稀疏矩阵的三元组存储方式稀疏矩阵可以用一个三元组数组表示,数组每个元素是一个三元组,三元组形式为 (矩阵行号,矩阵列号 ...
用三元组存储稀疏矩阵,实现其快速转置c语言代码,稀疏矩阵三元组表快速转置（C语言实现）...
本来准备昨天下午写的,但是因为去参加360众测靶场的考核耽搁了,靶场的题目还是挺基础的. 继续学习吧. 使用黑色墨水在白纸上签名就像由像素点构成的稀疏矩阵.如图4所示. 图4手写体签名 [问题]请将以 ...
c语言三元组稀疏矩阵的转置实验报告,稀疏矩阵快速转置数据结构实验报告
南昌航空大学实验报告课程名称: 数据结构实验名称: 实验五稀疏矩阵的存储和快速转置班级: 学生姓名: 学号: 指导教师评定: 签名: 题目:假设稀疏矩阵A采用三元组表表示,编写程序实现该矩 ...
数据结构：三元组的构建、相加和快速转置
目录 1.三元组表的定义 2.三元组表的数据结构 3.三元组表的构建 4.输出三元组表 5.两个三元组表相加代码的流程图实现代码 6.三元组表的快速转置算法思想代码实现 7.三元组表输出矩阵 ...
java三元组_数据结构(java语言描述)串与数组——稀疏矩阵的三元组表存储
知识点补充: 稀疏矩阵:是具有较多零元素且非零元素的分布无规律的矩阵.(一般矩阵是用多(二)维数组存储). 但是,稀疏矩阵的存储比较浪费存储空间,因此为了节省存储空间可以用一个三元组表来存储稀疏矩阵. ...
矩阵三元组的快速转置
1. 三元组矩阵的快速转置主要借助了两个外部数组,Num[]和Copt[],Num[]存放了转置之前的矩阵每一列中元素的个数.Copt[]矩阵存放了转置之后的三元组举证项应该存放的数据结构中的位置. ...
13.矩阵的快速转置算法
问题描述数据压缩是提高传输.存储效率一种技术.教材第5章介绍了两种简单的压缩存储方法.本实验要求实现三元组顺序表表示下的矩阵快速转置算法. 输入稀疏矩阵的行数.列数.非零元个数(三个数都大于0) ...

稀疏矩阵的三元组存储及快速转置

问题描述

稀疏矩阵的三元组存储及快速转置相关推荐

最新文章

热门文章