线性代数|行列式定义及其值

1 n阶行列式定义

设有$n^2$个数，排成$n$行$n$列的数表
$$\begin{array}{cccc}{a}_{11}& a_{12}& \cdots & a_{1n}\\ a_{21}& a_{22}& \cdots & a_{2n}\\ ⋮& ⋮& & ⋮\\ a_{n1}& a_{n2}& \cdots & a_{nn}\end{array}$$
作出表中位于不同行不同列的$n$个数的乘积，并冠以符号$(-1{)}^t$，得到形如
$$(-1{)}^t{a}_{1p_1}{a}_{2p_2}\cdots a_{n{p}_n}\text{\hspace{1em}(1)}$$
的项，其中$p_1{p}_2\cdots p_n$为自然数$1，2，\cdots ，n$的一个排列，$t$为这个排列的逆序数。
由于这样的排列共有$n!$个，因而形如$(1)$的项共有$n!$项。所有这$n!$项的代数和
$$\sum (-1{)}^t{a}_{1p_1}{a}_{2p_2}\cdots a_{n{p}_n}$$
称为n阶行列式，记作
$$D=\left|\begin{array}{cccc}{a}_{11}& a_{12}& \cdots & a_{1n}\\ a_{21}& a_{22}& \cdots & a_{2n}\\ ⋮& ⋮& & ⋮\\ a_{n1}& a_{n2}& \cdots & a_{nn}\end{array}\right|$$
简记作$det(a_{ij})$，其中数$a_{ij}$为行列式$D$的$(i,j)$元。

2 根据定义求行列式的值（C++实现）

#include <iostream>
#include <vector>
#include <cmath>

using namespace std;

//求逆序数
int FindInverseNum(vector<int> v_iPermInput)
{
    int iInverseNum = 0;
    for (unsigned int i = 0; i < v_iPermInput.size(); i++)
    {
        for (unsigned int j = 0; j < i; j++)
        {
            if (v_iPermInput[j] > v_iPermInput[i])
            {
                iInverseNum++;
            }            
        }        
    }
    return iInverseNum;
}

//求全排列
vector<vector<int>> vv_iPerm;
vector<int> v_iPerm;  
bool GetPerm(vector<int> v_iPermInput0)
{
    if (0 == v_iPermInput0.size())
    {
        return false;
    }    
    
    if (1 == v_iPermInput0.size())
    {
        v_iPerm.push_back(v_iPermInput0[0]);
        vv_iPerm.push_back(v_iPerm);
        v_iPerm.pop_back();
        return true;
    }
    else
    {
        for (unsigned int i = 0; i < v_iPermInput0.size(); i++)
        {
            v_iPerm.push_back(v_iPermInput0[i]);
            vector<int> v_iPermInput1(v_iPermInput0);
            v_iPermInput1.erase(v_iPermInput1.cbegin() + i);
            GetPerm(v_iPermInput1);
            v_iPerm.pop_back();
        }        
    }
    return true;
}


int main()
{
    vector<vector<int>> vv_i{
                                {1,2,-4},
                                {-2,2,1},
                                {-3,4,-2}
                            }; //假定一个3阶行列式
   
    int iRows = vv_i.size(); //行列式的行数

    int iCol = 0; //行列式的列数变量

    //列标组成向量
    vector<int> v_iCol;
    for (unsigned int i = 0; i < iCol; i++)
    {
        v_iCol.push_back(i);
    }

    //获取列标的全排列
    GetPerm(v_iCol);

    //声明行列式值变量
    int iDetVal = 0;

    //计算行列式的值
    for (unsigned int i = 0; i < vv_iPerm.size(); i++)
    {
        //求逆序数
        int iInverseNum = FindInverseNum(vv_iPerm[i]);

        //计算行列式各项的值
        int iVal = 1;
        for (unsigned int j = 0; j < vv_iPerm[i].size(); j++)
        {
            iVal *= vv_i[j][vv_iPerm[i][j]];
        }
        iDetVal += (pow(-1, iInverseNum) * iVal);             
    }
    
    cout << "行列式的值 = " << iDetVal << endl;
    
    return 0;
}

---

引用文献：同济大学数学系编. 工程数学 线性代数 第五版. 北京: 高等教育出版社