检查给定矩阵是否稀疏的Java程序
矩阵是具有 m 行和 n 列的二维数据对象,因此总共有 m*n 个值。如果一个矩阵的大部分值都是 0,那么我们说这个矩阵是稀疏的。
考虑稀疏的定义,如果 0 的数量超过矩阵中元素的一半,则认为矩阵是稀疏的,
例子:
Input : 1 0 3
0 0 4
6 0 0
Output : Yes
There are 5 zeros. This count
is more than half of matrix
size.
Input : 1 2 3
0 7 8
5 0 7
Output: No
要检查一个矩阵是否为稀疏矩阵,我们只需要检查等于零的元素的总数。如果这个计数大于 (m * n)/2,我们返回 true。
Java
// Java code to check
// if a matrix is
// sparse.
import java.io.*;
class GFG {
static int MAX = 100;
static boolean isSparse(int array[][], int m, int n)
{
int counter = 0;
// Count number of zeros in the matrix
for (int i = 0; i < m; ++i)
for (int j = 0; j < n; ++j)
if (array[i][j] == 0)
++counter;
return (counter > ((m * n) / 2));
}
// Driver Function
public static void main(String args[])
{
int array[][] = { { 1, 0, 3 },
{ 0, 0, 4 },
{ 6, 0, 0 } };
int m = 3,
n = 3;
if (isSparse(array, m, n))
System.out.println("Yes");
else
System.out.println("No");
}
}
// This code is contributed by
// Nikita Tiwari.
输出:
Yes
请参阅有关检查给定矩阵是否稀疏的完整文章以获取更多详细信息!