Programa Php para la array de Markov

Dada la array 2D amxn, verifique si es una array de Markov.
Array de Markov: La array en la que la suma de cada fila es igual a 1.
 

Ejemplo de array de Markov

Ejemplos: 
 

Input :
1    0   0
0.5  0  0.5
0    0   1
Output : yes

Explanation :
Sum of each row results to 1, 
therefore it is a Markov Matrix.

Input :
1 0 0
0 0 2
1 0 0
Output :
no

Enfoque: inicialice una array 2D, luego tome otra array unidimensional para almacenar la suma de cada fila de la array y verifique si toda la suma almacenada en esta array 1D es igual a 1, en caso afirmativo, entonces es array de Markov de lo contrario. 
 

PHP

<?php
// PHP code to check Markov Matrix
  
function checkMarkov($m)
{
    $n = 3;
      
    // outer loop to access rows
    // and inner to access columns
    for ($i = 0; $i <$n; $i++) 
    {
  
        // Find sum of current row
        $sum = 0;
        for ($j = 0; $j < $n; $j++)
            $sum = $sum + $m[$i][$j];
  
        if ($sum != 1)
        return false;
    }
  
    return true;
}
  
    // Driver Code
    // Matrix to check
    $m = array(array(0, 0, 1),
               array(0.5, 0, 0.5),
               array(1, 0, 0));
  
  
    // calls the function check()
    if (checkMarkov($m))
        echo " yes ";
    else
        echo " no ";
  
// This code is contributed by nitin mittal.
?>

Producción : 

yes

¡ Consulte el artículo completo sobre el programa para la array de Markov para obtener más detalles!

Publicación traducida automáticamente

Artículo escrito por GeeksforGeeks-1 y traducido por Barcelona Geeks. The original can be accessed here. Licence: CCBY-SA

Deja una respuesta

Tu dirección de correo electrónico no será publicada. Los campos obligatorios están marcados con *