m0_72280754 2022-12-14 09:24 采纳率: 90.2%
浏览 53
已结题

求下列问题的完整c语言代码

【题目内容】
对一二维矩阵进行求逆操作
【输入形式】
一个二维矩阵
【输出形式】
该矩阵的逆矩阵
【测试用例1】
输入:
1 0 0
-2 1 0
0 0 1
输出:
1 0 0
2 1 0
0 0 1

  • 写回答

3条回答 默认 最新

  • CSDN专家-link 2022-12-14 09:35
    关注
    #include <stdio.h>
    #define  N 3
    
    int juzhen[N][N],n=N;
    int ans[N][N];
    int r[N];
    int nx(int n)
    {
        int sum = 0;
        for (int i = 0; i < n; i++)
        {
            for (int j = 0; j < i; j++)
            {
                if (r[j] > r[i]) sum++;
            }
        }
        if (sum & 1) return -1;
        return 1;
    }
    int yuzi_ans;
    void dfs(int yuzi[N][N], int sum, int pos,int n) {
        if (sum == n ) {
            int s = 1;
            for (int i = 0; i < n; i++) 
                s *= yuzi[i][r[i]];
            yuzi_ans += nx(n) * s;
            return;
        }
        for (int i = 0; i < n; i++)
        {
            if (pos >> i & 1) continue;
            pos = pos | 1 << i;
            r[sum] = i;
            dfs(yuzi,sum + 1,pos,n);
            pos = pos ^ 1 << i;
        }
    }
    int f(int yuzi[N][N],int n) {
        yuzi_ans = 0;
        dfs(yuzi, 0, 0,n);
        return yuzi_ans;
    }
    void nijuzhen() {
        int yuzi[N][N];
        int bansui[N][N];
        for (int i = 0; i < n; i++) {
            for (int j = 0; j < n; j++) {
                int p = 0;
                for (int k = 0; k < n - 1; k++) {
                    if (p == i) {
                        p++;
                    }
                    int q = 0;
                    for (int r = 0; r < n - 1; r++) {
                        if (q == j) {
                            q++;
                        }
                        yuzi[k][r] = juzhen[p][q++];
                    }
                    p++;
                }
                int flag = 1;
                if ((i + j) & 1) flag = -1;
                bansui[j][i] = f(yuzi,n-1)*flag;
            }
        }
        printf("逆矩阵为:\n");
        for (int i = 0; i < n; i++) {
            for (int j = 0; j < n; j++) {
                printf("%d ", bansui[i][j]);
            }
            printf("\n");
        }
    }
    
    int main()
    {
        printf("请输入3*3矩阵值:\n");
        for (int i = 0; i < N; i++)
            for (int j = 0; j < N; j++)
                scanf("%d", &juzhen[i][j]);
        nijuzhen();
        return 0;
    }
    
    
    本回答被题主选为最佳回答 , 对您是否有帮助呢?
    评论 编辑记录
查看更多回答(2条)

报告相同问题?

问题事件

  • 系统已结题 12月24日
  • 已采纳回答 12月16日
  • 创建了问题 12月14日

悬赏问题

  • ¥15 主要进行描述泥浆在管路不同区段泥浆的密度不相同,泥浆的密度有高有低,此时管路的摩阻分布需要怎么计算,(标签-matlab)
  • ¥40 通过编制程序计算圆管内层流充分发展对流换热,参数如图5-4,以及公式5-16所示,要求用表5-6对程序计算准确性进行验证
  • ¥20 该学习哪个编程语言? AI会取代程序员吗?
  • ¥15 ensp如何拼通IP地址
  • ¥15 saber软件导入Ibis模型报错
  • ¥15 商城生产日期批次库存问题
  • ¥15 esp8266控制共阳极wrgb灯板无法关闭所有led灯
  • ¥100 python读取速度问题
  • ¥15 stm32f407使用DMA问题
  • ¥15 您好 这个API接口该怎么弄 网站搭建好了 API也有 现在就不知道该怎么填写API 不知道怎么用