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.
Java
// Java code to check Markov Matrix
import java.io.*;
public class markov
{
static boolean checkMarkov(double m[][])
{
// outer loop to access rows
// and inner to access columns
for (int i = 0; i < m.length; i++) {
// Find sum of current row
double sum = 0;
for (int j = 0; j < m[i].length; j++)
sum = sum + m[i][j];
if (sum != 1)
return false;
}
return true;
}
public static void main(String args[])
{
// Matrix to check
double m[][] = { { 0, 0, 1 },
{ 0.5, 0, 0.5 },
{ 1, 0, 0 } };
// calls the function check()
if (checkMarkov(m))
System.out.println(" yes ");
else
System.out.println(" no ");
}
}
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