Java实现稀疏矩阵乘积

最新推荐文章于 2024-09-22 11:28:33 发布

南墙

最新推荐文章于 2024-09-22 11:28:33 发布

阅读量1.2w

点赞数 21

分类专栏：算法练习题文章标签：稀疏矩阵乘积矩阵

本文链接：https://blog.csdn.net/a1439775520/article/details/104496789

版权

本文介绍如何使用Java高效地计算两个稀疏矩阵的乘积。给出输入包括矩阵大小N，非零元素数量P和Q，以及具体非零元素的坐标和值，输出矩阵C的所有非零元素。样例展示了一个2x2矩阵的乘法实例。

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

稀疏矩阵乘积

描述
给定两个N × N的稀疏矩阵A和B，其中矩阵A有P个元素非0，矩阵B有Q个元素非0。请计算两个矩阵的乘积C = A × B并且输出C中所有非0的元素。
输入
第一行包含三个整数N, P, Q
以下P行每行三个整数i, j, k表示A矩阵的一个非0元素：Aij = k
以下Q行每行三个整数i, j, k表示B矩阵的一个非0元素：Bij = k
对于80%的数据，1 ≤ N, P, Q ≤ 200
对于100%的数据, 1 ≤ N, P, Q ≤ 2000, 1 ≤ i, j ≤ N, 0 ≤ k ≤ 100
输出
输出若干行，按先行后列的顺序输出矩阵C的每一个非0元素
每行三个整数i, j, k表示C矩阵的一个非0元素：Cij = k
样例输入
2 2 4
1 1 1
2 2 1
1 1 1
1 2 2
2 1 3
2 2 4
样例输出
1 1 1
1 2 2
2 1 3
2 2 4

package 第二次模拟;

import java.util.Scanner;

public class Demo4矩阵相乘 {
	public static void main(String[] args) {
		Scanner sc = new Scanner(System.in);
		int n = sc.nextInt();
		int p = sc.nextInt();
		int q=sc.nextInt();
		int [] [] a = new int [p][3];
		int [] [] b = new int [q][3];
		for (int i = 0; i < p; i+&