Programa Javascript 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. 
 

Javascript

<script>
  
// Javascript code to check Markov Matrix
  
  
let n = 3
  
function checkMarkov( m)
{
    // outer loop to access rows
    // and inner to access columns
    for (let i = 0; i <n; i++) {
  
        // Find sum of current row
        let sum = 0;
        for (let j = 0; j < n; j++)
            sum = sum + m[i][j];
  
        if (sum != 1)
        return false;
    }
  
    return true;
}
  
  
    // driver code 
  
    // Matrix to check
    let m = [ [ 0, 0, 1 ],
            [ 0.5, 0, 0.5 ],
            [ 1, 0, 0 ] ];
  
    // calls the function check()
    if (checkMarkov(m))
        document.write(" yes ");
    else
       document.write(" no ");
      
</script>

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 *