線代 行列式 Java
不要忘了改類名
----4月4日
不好意思， 把行列式打成了矩陣
----4月6日
package com.hjh1;
import java.util.Scanner;
public class Determinant {
public static void main(String[] args) {
Scanner sc = new Scanner(System.in);
System.out.println("請輸入矩陣階數:");
int n = sc.nextInt();
int[][] det = new int[n][n];
System.out.println("請輸入資料:");
for (int i = 0; i < n; i++) {
for (int j = 0; j < n; j++) {
det[i][j] = sc.nextInt();
}
}
System.out.println("行列式的值是: " + detValue(det));
}
public static int detValue(int[][] det) {
int n = det.length;
if (n == 1) {
return det[0][0];
} else {
int sum = 0;
for (int i = 0; i < n; i++) {
if (i % 2 == 0) {
sum += det[i][0] * detValue(detUnfold(det, i));
} else {
sum -= det[i][0] * detValue(detUnfold(det, i));
}
}
return sum;
}
}
// 行列式按第一列展開
public static int[][] detUnfold(int[][] det, int r) {
int n = det.length;
int[][] dett = new int[n - 1][n - 1];
for (int i = 0; i < n; i++) {
for (int j = 1; j < n; j++) {
if (i < r) {
dett[i][j - 1] = det[i][j];
} else if (i > r) {
dett[i - 1][j - 1] = det[i][j];
}
}
}
return dett;
}
}
/*
測驗用例
4
3 1 -1 2
-5 1 3 -4
2 0 1 -1
1 -5 3 -3
結果
40
*/
轉載請註明出處，本文鏈接：https://www.uj5u.com/houduan/272973.html
標籤：java
上一篇：java簡易計算器實作