计算逆矩阵

/*
* 时间复杂度 O(n^3)
* 输入 a  原矩阵
*     c  逆矩阵
*     n  矩阵的阶数
* 
* 函数说明:将原矩阵a和一个单位矩阵E作成一个大矩阵(a,E),
* 用初等变换将大矩阵中的a变成E,则会得到(E,a-1)的形式
*/
vector<double> operator * (vector<double> a, double b){
    int n = a.size();
    vector<double>res (n, 0);
    for (int i = 0; i < n; i++){
        res[i] = a[i]*b;
    }
    return res;
}
vector<double> operator - (vector<double>a, vector<double> b){
    int n = a.size();
    vector<double>  res(n, 0);
    for (int i = 0; i < n; i++){
        res[i] = a[i]-b[i];
    }
    return res;
}
void inverse(vector<double> a[], vector<double> c[], int n){
    for (int i = 0; i < n; i++){
        c[i] = vector<double>(n, 0);
    }
    for (int i = 0; i < n; i++){
        c[i][i] = 1;
    }
    for (int i = 0; i < n; i++){
        for (int j = i; j < n; j++){
            if (fabs(a[j][i]) > eps){
                swap(a[i], a[j]);
                swap(c[i], c[j]);
                break;
            }
        }
        c[i] = c[i] * (1.0/a[i][i]);
        a[i] = a[i] * (1.0/a[i][i]);
        for (int j = 0; j < n; j++){
            if (i != j && fabs(a[j][i]) > eps){
                c[j] = c[j] - c[i] * a[j][i];
                a[j] = a[j] - a[i] * a[j][i];
            }
        }
    }
}
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值