*8.25（馬爾可夫矩陣）一個n*n的矩陣，如果每個元素都是正數，并且每列的元素的和為1，則成為正馬爾可夫矩陣。編寫下面的方法來檢測矩陣是否是馬爾可夫矩陣

• 題目
• • 題目描述與運行示例
  • 破題
• 代碼

題目

題目描述與運行示例

8.25（馬爾可夫矩陣）一個nn的矩陣，如果每個元素都是正數，并且每列的元素的和為1，則成為正馬爾可夫矩陣。編寫下面的方法來檢測矩陣是否是馬爾可夫矩陣：
public static boolean isMarkovMatrix(double[][] m)
編寫一個測試程序，提示用戶數輸入一個3*3的double值的矩陣，測試它是否是馬爾可夫矩陣。下面是運行示例：

Enter a 3-by-3 matrix row by row: 0.15 0.875 0.375 0.55 0.005 0.225 0.30 0.12 0.4 It is a Markov matrix Enter a 3-by-3 matrix row by row: 0.95 -0.875 0.375 0.65 0.005 0.225 0.30 0.22 -0.4 It is not a Markov matrix

破題

主方法：聲明一個3*3的double型矩陣

主方法：輸出提示語句，接收用戶輸入矩陣元素

主方法：調用方法isMarkovMatrix，傳入矩陣；根據返回值輸出結果

isMarkovMatrix方法：判斷每個元素是否都是正數

isMarkovMatrix方法：遍歷矩陣，對列求和看是否全為1

代碼

import java.util.Scanner;public class Test8_25 {public static void main(String[] args) {//1. 主方法：聲明一個3*3的double型矩陣double[][] array = new double[3][3];//2. 主方法：輸出提示語句，接收用戶輸入矩陣元素Scanner input = new Scanner(System.in);System.out.println("Enter a 3-by-3 matrix row by row:");for (int i = 0 ; i < 3 ; i++){for (int j = 0 ; j < 3 ;j++){array[i][j] = input.nextDouble();}}//3. 主方法：調用方法isMarkovMatrix，傳入矩陣；根據返回值輸出結果if (isMarkovMatrix(array)){System.out.println("It is a Markov matrix");} else {System.out.println("It is not a Markov matrix");}}public static boolean isMarkovMatrix(double[][] m){double temp = 0;//4. isMarkovMatrix方法：判斷每個元素是否都是正數+對列求和看是否全為1for (int j = 0 ; j < m[0].length ; j++){temp = 0;for (int i = 0 ; i < m.length ; i++){if (m[i][j] < 0){return false;}temp += m[i][j];}if (temp != 1){return false;}}return true;} }

總結

以上是生活随笔為你收集整理的Java黑皮书课后题第8章：*8.25（马尔可夫矩阵）一个n*n的矩阵，如果每个元素都是正数，并且每列的元素的和为1，则成为正马尔可夫矩阵。编写下面的方法来检测矩阵是否是马尔可夫矩阵的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。