槑先生 2021-07-30 22:08 采纳率: 70%
浏览 44
已结题

关于C++编程计算行列式的问题

这道问题来自于学校的oj平台

img

我用C++,课上讲的递归算法来计算:沿最后一行展开,归结为维度-1的行列式计算
下面是代码:

#include<iostream>
using namespace std;

int power(int n,int m) {
    int result = 1;
    for(int i = 1;i <= n+m;i++){
        result = result * (-1);
    }
    return result;
}

int count(int N, int m[7][7],int judge[7]) {
    if (N == 1) {
        int ans1 = 0;
        for (int i = 1;i <= 6;i++) {
            ans1 = ans1+judge[i] * m[1][i];
        }
        return ans1;
    }
    else {
        int ans2=0;
        for (int j = 1;j <= 6;j++) {
            if (judge[j] == 1) {
                int part1 = power(N, j) * m[N][j] ;
                judge[j] = 0;
                int part2 = count(N - 1, m, judge);
                ans2 +=part1 * part2;
                judge[j] = 1;
            }
        }
        return ans2;
    }
    
}

int main() {
    int N;
    cin >> N;
    int a[7][7];
    int judge[7] = {0,0,0,0,0,0,0};
    for (int i = 1;i <= N;i++) {
        judge[i] = 1;
    }
    
    for (int i = 1;i <= N;i++) {
        for (int j = 1;j <= N; j++) {
            cin >> a[i][j];
        }
    }
    cout << count(N, a, judge);

}

但是发现程序有bug,交到oj上始终只有一半分
img

但是找了好久也找不出bug,请问究竟是哪里错了?

  • 写回答

3条回答 默认 最新

  • Soda Wang 2021-07-31 10:39
    关注

    拉普拉斯展开中,
    img
    对应的小矩阵是原矩阵删去第i行和第j列,你没有表达出来这个概念

    img

    本回答被题主选为最佳回答 , 对您是否有帮助呢?
    评论
查看更多回答(2条)

报告相同问题?

问题事件

  • 系统已结题 8月8日
  • 已采纳回答 7月31日
  • 创建了问题 7月30日

悬赏问题

  • ¥30 Matlab打开默认名称带有/的光谱数据
  • ¥50 easyExcel模板 动态单元格合并列
  • ¥15 res.rows如何取值使用
  • ¥15 在odoo17开发环境中,怎么实现库存管理系统,或独立模块设计与AGV小车对接?开发方面应如何设计和开发?请详细解释MES或WMS在与AGV小车对接时需完成的设计和开发
  • ¥15 CSP算法实现EEG特征提取,哪一步错了?
  • ¥15 游戏盾如何溯源服务器真实ip?需要30个字。后面的字是凑数的
  • ¥15 vue3前端取消收藏的不会引用collectId
  • ¥15 delphi7 HMAC_SHA256方式加密
  • ¥15 关于#qt#的问题:我想实现qcustomplot完成坐标轴
  • ¥15 下列c语言代码为何输出了多余的空格