算法：求行列式 C语言实现

最新推荐文章于 2024-03-17 17:58:59 发布

span76

最新推荐文章于 2024-03-17 17:58:59 发布

阅读量4.9k

点赞数 1

CC 4.0 BY-SA版权

分类专栏：算法文章标签：算法 dst

本文链接：https://blog.youkuaiyun.com/span76/article/details/8037201

本文介绍了如何使用C语言来编写求行列式的程序，主要关注全排列算法和行列式的符号计算。通过示例展示了列序号的全排列及其逆序数，并给出了计算结果为0的情况，表明样本数据中存在成比例的行。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

兴趣来了，编写一个求行列式的程序，关键要解决两个问题

1）行列式列序号的全排列

2）行列式的符号

#include <iostream>
#include <vector>

using namespace std;

#define LEN 3
#define COUNT 3*2*1  // the count of premutation for length 3

int idx[LEN] = { 0,1,2};

int premus[COUNT][LEN+1]; // last elemet for store inversion number
int premus_pos = 0;

int box[LEN][LEN] = { // sample data
        { 1, 2, 3 },
        { 4, 5, 5 },
        { 2, 4, 6 } };

void arrayCopy(int src[], int dst[]) {
    for( int i=0; i<LEN; i++)
        dst[i] = src[i];
}

int inveNumber(int a[]){  // return inversion number
    int num = 0;
    for(int i=1; i<LEN; i++){
        for( int j=0; j<i; j++){
            if ( a[i] < a[j])
                num++;
        }
    }
    return num;
}


void premu( int a[], int begin, int size) { // premutation
    if ( begin == size-1){
        arrayCopy( idx, premus[premus_pos]);
        premus[premus_pos][