我正在尝试计算 JS 中矩阵的行列式。我使用了 http://www.sanfoundry.com/java-program-compute-determinant-matrix/ 中的算法但我对最后一个条件失去了理智。我只是不明白。你能帮助我吗?
这就是我的代码现在的样子。在另一个函数中,我创建了一个空的二维数组,然后将其复制到 det 函数。接下来我从 html 中检索值,然后尝试计算矩阵的行列式。前两个案例很简单,但我对最后一个有疑问。我在 JS 中找不到工作示例。
function det() {
var det = 0;
var array1 = array.slice();
for (i = 0; i < array1.length; i++) {
for (j = 0; j < array1[i].length; j++) {
array1[i][j] = parseInt(document.getElementById("element" + (i + 1) + (j + 1)).value, 10);
}
}
if (array1.length == 1) {
det = array1[0][0];
} else if (array1.length == 2) {
det = (array1[0][0] * array1[1][1]) - (array1[1][0] * array1[0][1]);
} else {
}
}
最佳答案
我可能会建议我的解决方案,基于递归算法,它只需要几行代码,我想,将适合大多数实际应用:
const determinant = m =>
m.length == 1 ?
m[0][0] :
m.length == 2 ?
m[0][0]*m[1][1]-m[0][1]*m[1][0] :
m[0].reduce((r,e,i) =>
r+(-1)**(i+2)*e*determinant(m.slice(1).map(c =>
c.filter((_,j) => i != j))),0)
const test1 = [[3]] // 3
const test2 = [[3,-2],[7,4]] // 26
const test3 = [[1,3,7],[2,-1,4],[5,0,2]] // 81
console.log(determinant(test1))
console.log(determinant(test2))
console.log(determinant(test3))
.as-console-wrapper {min-height: 100%}
关于javascript - 计算矩阵的行列式,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/44474864/