package com.sparsearray;
public class SparseDemo_1 {
public static void main(String[] args) {
//稀疏矩阵如下
int[][] sparseArr= {{11,11,2},{1,2,1},{2,3,2}};
//稀疏矩阵的行数
int r = sparseArr.length;
//稀疏矩阵的列数
int c = sparseArr[0].length;
//原矩阵的行数
int row = sparseArr[0][0];
//原矩阵的列数
int col = sparseArr[0][1];
//创建原矩阵
int sparseArr1[][] = new int[row][col];
for(int i = 1;i < r; i++){
//稀疏矩阵的[][2]位置不为0,将稀疏矩阵中的存储的数字还原到原矩阵
if(sparseArr[i][2] != 0){
//现在稀疏矩阵的行、列就是原矩阵的行列,取出稀疏矩阵的行列赋值原矩阵
sparseArr1[sparseArr[i][0]][sparseArr[i][1]] = sparseArr[i][2];
}
}
//输出
for(int i = 0; i < row; i++){
for (int j = 0; j < col; j++){
System.out.print(sparseArr1[i][j]+" ");
}
System.out.println();
}
}
}
将稀疏矩阵恢复成原矩阵
最新推荐文章于 2023-11-06 12:32:27 发布