检查给定矩阵是否稀疏的 PHP 程序

矩阵是具有 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。

PHP

 (($m * $n) / 2));
}
  
    // Driver Code
    $array = array(array(1, 0, 3), 
                   array(0, 0, 4), 
                   array(6, 0, 0));
  
    $m = 3;
    $n = 3;
    if (isSparse($array, $m, $n))
        echo "Yes";
    else
        echo "No";
  
// This code is contributed by anuj_67.
?>

输出：

Yes

请参阅有关检查给定矩阵是否稀疏的完整文章以获取更多详细信息！