行列式的计算(不管多少阶,都可以计算)

#include<iostream>
#include<math.h>
using namespace std;
#define N 10
const double p=1e-6;
void build(double matrix[N][N],int n);
void compute(double matrix[N][N],int n,int clue);
void exchange(double matrix[N][N],int n,int i,int j);
void multi(double matrix[N][N],int n,int clue);
void Triangular_matrix(double matrix[N][N],int n);
void show_matrix(double matrix[N][N],int n);
void result(double matrix[N][N],int n);
int main()
{
	int n;
	double MATRIX[N][N];
	cout<<"enter the matrix size:"<<endl;
	cin>>n;
	build(MATRIX,n);//建立矩阵
	Triangular_matrix(MATRIX,n);
	show_matrix(MATRIX,n);
	result(MATRIX,n);
}
void build(double matrix[N][N],int n)
{
	cout<<"input matrix content:"<<endl;
	for(int i=0;i<n;i++)
	{
		for(int j=0;j<n;j++)
			cin>>matrix[i][j];
	}
}
void compute(double matrix[N][N],int n,int clue)
{
	int count=0;
	for(int i=0;i<n;i++)
	{
		if(fabs(matrix[i][clue])<=p)
			count++;
	}
	//第clue列全为0 
	if(count==n)
	{
		cout<<"|matrix|=0";
		exit(0);	
	}
	//第clue列第clue个数为0 
	if(fabs(matrix[clue][clue])<=p)
	{
		for(int j=clue+1;j<n;j++)
		{
			if(fabs(matrix[j][clue])>p)
			{
				exchange(matrix,n,clue,j);
			}
		}
	}
	//第clue列第clue个数不为0
	multi(matrix,n,clue); 
	
}
//第i行和第j列交换 
void exchange(double matrix[N][N],int n,int i,int j)
{
	double temp;
	for(int k=0;k<n;k++)
	{
		temp=matrix[i][k];
		matrix[i][k]=matrix[j][k];
		matrix[j][k]=temp;
	}
}
void multi(double matrix[N][N],int n,int clue)
{
	double temp;
	for(int i=clue+1;i<n;i++)
	{ 
		if(fabs(matrix[i][clue])>p)
		{
			temp=matrix[i][clue]/matrix[clue][clue]*(-1);
			for(int j=0;j<n;j++)
			{
				matrix[i][j]+=matrix[clue][j]*temp;
				}	
		}
		
	}
}
void Triangular_matrix(double matrix[N][N],int n)
{
	int clue=0;
	for(int clue=0;clue<n-1;clue++)
	{
		compute(matrix,n,clue);//矩阵计算
		//show_matrix(matrix,n);
	}
		
}
void show_matrix(double matrix[N][N],int n)
{
	for(int i=0;i<n;i++)
	{
		for(int j=0;j<n;j++)
		{
			cout<<matrix[i][j]<<"\t";
		}
		cout<<endl;
	}
}
void result(double matrix[N][N],int n)
{
	double result=1;
	for(int i=0;i<n;i++)
		result*=matrix[i][i];
	cout<<"|matrix|="<<result<<endl;
}

步骤1:首先观察第clue列,若第clue列的元素全为0,则行列式的值为0,结束计算。否则,再观察第clue列第clue个元素;

步骤2:若为零,则将第clue行与其他行数大于clue的某行交换位置,使得不为零,从而继续计算;

步骤3:若不为零,则将第clue行元素分别乘以合适的数加到其他大于clue的行上去,使第clue列除第clue行元素以外的其他元素均为零;

假设行列式为n*n的,那么clue从0开始递增到n-1最终转化为一个上三角行列式。
 

 比如,

 具体怎样将每一列需要化为0的行数化为0,可以看代码!

  • 0
    点赞
  • 1
    收藏
    觉得还不错? 一键收藏
  • 打赏
    打赏
  • 1
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论 1
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

try again!

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付:¥1
获取中
扫码支付

您的余额不足,请更换扫码支付或充值

打赏作者

实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

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

余额充值