Java 判断给定矩阵是否为稀疏矩阵的程序

在此程序中，我们需要检查给定的矩阵是否为稀疏矩阵。

如果矩阵中的大多数元素都为 0，则该矩阵称为稀疏矩阵。这意味着它包含很少的非零元素。

要检查给定的矩阵是否为稀疏矩阵，我们首先计算矩阵中零元素的数量。然后计算矩阵的大小。为了使矩阵成为稀疏矩阵，零元素的数量必须大于大小/2。

上述矩阵中零元素的数量为 6，矩阵的大小为 3 * 3 = 9。由于 6 > 4.5，这意味着给定数组中的大多数元素都是零。因此，上述矩阵是稀疏矩阵。

算法

• 步骤 1： 开始
• 步骤 2：定义 rows, cols, size
• 步骤 3：设置 count = 0
• 步骤 4：初始化第一个矩阵 a[][] ={{4,0,0}, {0,5,0}, {0,0,6}}
• 步骤5： 行数 rows = a.length
• 步骤6： 列数 cols = a[0].length
• 步骤 7：size = rows*cols
• 步骤 8：重复步骤 9 至步骤 10，直到 i<rows
          //for(i=0;i<rows; i++)
• 步骤 9：重复步骤 10，直到 j<cols
          //for(j=0;j<cols; j++)
• 步骤 10：如果(a[i][j]==0) 则 count++
• 步骤 11：如果(count>size/2) 则打印 "Yes" 否则打印 "No"
• 步骤 12：结束

程序

输出

Given matrix is a sparse matrix