C语言计算n阶行列式

主要涉及知识：

1.递归

2.全排列

在阅读不少博主关于计算行列式的作品后，小白决定用全排列的方法完成这次任务！

#include<stdio.h>
#include<stdlib.h>
#define Max 100//最多计算Max阶 /*
1.a[max][max]:  储存行列式
2.b[max]； 记录下标
3.n； 行列式的阶数
4.ped； 记录乘积
5.sum； 记录个乘积的和（记录结果）
6.c；记录逆序数 */
int sum=0;//定义全局变量，用于记录结果//交换变量，用于全排列
void swap(int b[Max], int i, int j)
{int temp;temp=b[i];b[i]=b[j];b[j]=temp;}//判断n阶行列式相乘后的正负号
int mark(int b[Max], int n)
{int c=0;//记录逆序数 for(int i=0; i<n-1; i++){for(int j=i+1; j<n; j++){if(b[i]>b[j]){c++;}}
}if(c%2!=0)return 1;
}//对全排列后的行列式进行计算
void Output(int a[Max][Max],int b[Max], int ped, int n)
{for(int i=0; i<n; i++){ped*=a[i][b[i]];}if(mark(b, n)==1){ped*=-1;}sum+=ped;} //对行列式全排列
void cont(int a[Max][Max], int b[Max], int k, int n)
{int ped=1;//记录乘积 if(k==n-1)//全排列后进行计算 {Output(a,b,ped,n);}else//全排列 {for(int i=k; i<n; i++){swap(b, i, k);cont(a, b, k+1, n);swap(b, i, k);}}}//输入元素
void Input(int a[Max][Max], int n)
{for(int i=0; i<n; i++){printf("请输入第%d行元素；",i+1);for(int j=0; j<n; j++){scanf("%d",&a[i][j]);}}
}int main(){system("color 9");//控制颜色 printf("输入将要计算几阶函数；");int n;//记录需要求几阶行列式 scanf("%d",&n); int a[Max][Max];//储存行列式 int b[Max];//记录下标 for(int i=0; i<n; i++){b[i]=i;}Input(a, n);cont(a, b, 0, n);system("color 3");printf("%d\n", sum);printf("!"); return 0;
}

小白也是初次发布文章对代码的解释哪里有不到位不清楚的欢迎留言评论！！！！！

C语言计算n阶行列式相关推荐

使用c语言计算3阶行列式
很多学线性代数的小伙伴在计算3阶行列式的时候总会感到很麻烦,数据量大而且容易看错.我们在知道计算方法后就可以使用c语言写出计算3阶行列式的代码: #include.h> int main() { ...
使用scheme语言实现n阶行列式值的计算
利用递归计算代数余子式(的值)的思想通过scheme语言来求算n阶行列式的值. <线性代数>第六版同济大学第1章第5节介绍了行列式按行(列)展开的方法,其中提到: 引理: 一个n阶行列式, ...
用行列式展开计算n阶行列式【c++/递归】
定理:n阶行列式等于它的任一行(列)的元素与其对应的代数余子式的乘积之和 #include<bits/stdc++.h> using namespace std; #define lint ...
c语言程序计算4阶行列式的值,如何用降阶法求解四阶行列式的计算，请帮我编一个C语言程序。...
满意答案 obormyl.cn 推荐于 2016.12.02 采纳率:59% 等级:11 已帮助:8395人 It's easy!I have writed a N-demonstration ...
c语言实验作业在dev蜗居的思路,关于C语言的问题：如何用C语言实现n阶行列式和矩阵的值...
满意答案玻璃鞋syt 2013.06.30 采纳率:49% 等级:11 已帮助:4945人输入: 3---7 2---1 得出错误结果. 而当输入n=3 0---1---3 3---0--- ...
java 行列式计算_n阶行列式的全排列求解(Java)
上一个随笔,我介绍了全排列的递归求解,其中还有排列的逆序数等代码,这次我来介绍如何使用全排列计算行列式的值. 使用全排列求行列式的值,简单的描述就是: 对这个行列式每一行选取一个数,这些数处于行列式的 ...
n阶行列式计算----c语言实现（完结）
花了半天时间,写了这个n阶行列式计算的程序,应该算是比较优美吧,有很多地方多次做了优化,程序占用内存不是很大,要是说小吧,也不合适,因为里边有一个递归,而且递归的深度还比较深.时间复杂度具体没有细看, ...
C语言展开法和全排列法实现n阶行列式计算
在这里向大家介绍两种实现n阶行列式计算的方法目录 1.展开法 2.全排列法一.展开法: 展开法的实现思想就是利用递归不断将行列式某一行或者某一列的n-1个(假设行列式为n行n列)置为0,剩余一个置 ...
C语言计算行列式以及代数余子式的函数
C语言计算行列式以及代数余子式的函数 #include<stdio.h> #define N 50 double algebraic_cofactor(double P[N][N],int ...
蓝桥杯算法训练 ALGO-932低阶行列式计算 python解法
资源限制内存限制:64.0MB C/C++时间限制:1.0s Java时间限制:3.0s Python时间限制:5.0s 问题描述给出一个n阶行列式(1<=n<=9),求出 ...

C语言计算n阶行列式

C语言计算n阶行列式相关推荐

最新文章

热门文章