计算n阶行列式
拉普拉斯展开
在数学中,拉普拉斯展开(或称拉普拉斯公式)是一个关于行列式的展开式。将一个n × n 的行列式进行拉普拉斯展开,即是将其表示成关于行列式的某一行(或某一列)的n个元素与其代数余子式乘积的和。
余子式
在n阶行列式中,把所在的第i行与第j列划去后,所留下来的n-1阶行列式为余子式。
代数余子式
在n阶行列式中,把元素aₒₑ所在的第o行和第e列划去后,留下来的n-1阶行列式叫做元素aₒₑi的余子式,记作Mₒₑ,将余子式Mₒₑ再乘以-1的o+e次幂记为Aₒₑ,Aₒₑ叫做元素aₒₑ的代数余子式。
算法思路
我们使用递归不断的对n阶行列式降阶, 直到n等于2时可以直接交叉计算
import java.util.Scanner;
public class Main {
public static void main(String[] args) {
Scanner scanner = new Scanner(System.in);
int n = Integer.parseInt(scanner.nextLine());
int[][] arr = new int[n][n];
for (int i = 0; i < n; i++) {
String[] s = scanner.nextLine().split(" ");
for (int j = 0; j < n; j++) {
arr[i][j] = Integer.parseInt(s[j]);
}
}
int res;
res = function(arr, n);
System.out.println(res);
}
//递归函数
private static int function(int[][] arr, int n) {
int res=0;
if (n==1){
return arr[0][0];
}else if (n==2){
//递归终止条件
return arr[0][0]*arr[1][1]-arr[0][1]*arr[1][0];
}else {
//递归
for (int i=0;i<n;i++){
res+=Math.pow(-1,i)*arr[0][i]*function(yuzishi(i,arr),n-1);
}
}
return res;
}
//得到对应的余子式
private static int[][] yuzishi(int i,int[][] arr){
int[][] temp=new int[10][10];
for (int k=1;k<arr.length;k++){
for (int j=0,y=0;j<arr[0].length;j++){
if (j==i){
continue;
}
temp[k-1][y++]=arr[k][j];
}
}
return temp;
}
}
结果