三元组的快速转置

最新推荐文章于 2023-11-23 22:16:40 发布

我的意志不动摇

最新推荐文章于 2023-11-23 22:16:40 发布

阅读量4.5k

点赞数

分类专栏：三元组文章标签：三元组的快速转置

本文链接：https://blog.csdn.net/qq_36734025/article/details/78959809

版权

本文介绍如何使用快速转置算法对稀疏矩阵的三元组进行转置。通过输入的行数m和列数n及矩阵元素，实现三元组的逆置。输出转置后的三元组序列，具体方法包括使用index数组记录新矩阵中旧矩阵列数为j的元素起始位置，以及num数组记录原矩阵中列数为j的项数。

摘要由CSDN通过智能技术生成

三元组的快速转置
标准输入输出
题目描述：
使用快速转置算法实验三元组的转置。
输入：
输入包含若干个测试用例，每个测试用例第一行为两个正整数m,n表示稀疏矩阵的行数和列数，接下来m行，每行n个整数，表示稀疏矩阵元素。要求采用三元组存储，并使用普通转置方法实验三元组的逆置。
输出：
对每一测试用例，输出逆置后的三元组。
输入样例：
5 6
5 0 0 0 4 0
0 8 2 0 0 0
9 0 0 0 1 0
0 6 7 0 0 0
0 0 0 0 0 0
输出样例：
6 5 8
1 1 5
1 3 9
2 2 8
2 4 6
3 2 2
3 4 7
5 1 4
5 3 1

用index数组记录新三元表中旧三元表中列数为j的元素的起始位置
用num数组记录原三元表中列数为j的项数。

package easyProgram;

import java.util.Scanner;
/*
用index数组记录新三元表中旧三元表中列数为j的元素的起始位置
用num数组记录原三元表中列数为j的项数。
*/
public class QuickTurn {

	public static void main(String[] args) {
		Scanner sc =new Scanner(System.in);
		int i,j,l=0;//l用于记录三元组元素个数
		int n=sc.nextInt();
		int m = sc.nextInt();
		U[] old =new U[100];
		U[