检查用户输入的3x3多维数组是否是马尔可夫矩阵

Question

我试图编写一个java程序，打印用户输入的3x3多维数组是否是马尔可夫矩阵；提示如下。

-n x n矩阵被称为正马尔可夫矩阵，如果每个元素都是正的，并且每个列中元素的和是1。编写以下方法来检查矩阵是否是马尔可夫矩阵。

公共静态布尔isMarkovMatrix（双[][]m）

-编写一个测试程序（主要方法），提示用户输入一个3 x 3——双值矩阵，并测试它是否是马尔可夫矩阵。

我对代码的输出显示，无论我输入什么，它都不是马尔可夫矩阵，也不知道为什么会这样。顺便说一句，我不知道任何复杂的java，而且只上了几个星期的课，所以下面是我java编程技能的程度。任何帮助都将不胜感激！提前谢谢你。

import java.util.Scanner;

public class Problem3 {

    public static void main(String[] args) {
        //declarations 
        double[][] markov = new double[3][3];
        Scanner keyboard = new Scanner(System.in);

        //input 
        System.out.print("Please enter numbers to fill up a 3x3 matrix: ");
        for (int i = 0; i < markov.length; i++) {
            for (int x = 0; x < markov.length; x++) {
                markov[i][x] = keyboard.nextDouble();
            }
        }

        //output
        if (isMarkov(markov) == true) {
            System.out.print("Your matrix is a Markov Matrix!");
        } else if (isMarkov(markov) == false) {
            System.out.print("Your matrix is not a Markov Matrix!");
        }

        //close keyboard
        keyboard.close();

    }

    //method to check whether the matrix is positive
    public static boolean isPositive(double[][] array) {
        //declarations 
        boolean answer = true;

        //processing
        for (int i = 0; i < array.length; i++) {
            for (int x = 0; x < array.length; x++) {
                if (array[i][x] < 0) {
                    answer = false;
                }
            }
        }
        return answer;
    }

    //method to check whether the sum of the columns are 1
    public static boolean columnSum(double[][] array) {
        //declarations 
        double sum = 0;
        boolean answer = true;

        //processing
        for (int i = 0; i < array.length; i++) {
            for (int x = 0; x < array.length; x++) {
                sum += array[i][x];
            }
            if (sum != 1) {
                answer = false;
            }
        }
        return answer;
    }

    //method to check whether the matrix is a Markov matrix
    public static boolean isMarkov(double[][] array) {
        //declarations
        boolean answer = false;

        //processing 
        if ((isPositive(array) == true) && (columnSum(array) == true)) {
            answer = true;
        }
        return answer;

    }

}

Answer 1

您的问题在于columnSum（双[]数组）函数。不会在每列之后重置总和值。这意味着您的代码对值总和中的所有列求和。简单地在外部for循环中将sum重置为零应该可以防止这种情况。如果还有问题，请告诉我，我会再检查一遍。

//method to check whether the sum of the columns are 1
public static boolean columnSum (double[][] array)
{
    //declarations 
    double sum = 0; 
    boolean answer = true;

    //processing
    for (int i = 0; i < array.length; i++)
    {
        sum = 0; //-----------------added-----------------
        for (int x = 0; x < array.length; x++)
        {
            sum += array[i][x]; 
        }
        if (sum != 1)
        {
            answer = false; 
        }
    }
    return answer;  
}

另一方面，这只是一个小好事，因为你对编码有些陌生。当计算布尔值时，你不需要添加==true或==false。值本身是布尔的。这里给出的例子：

//instead of
if (flag == false){}
//do
if (!flag){}

如果你不知道，“！”否定了表达式。如果你想评估“真”，只需删除“！”。