使用C++实现n阶行列式的计算

已于 2022-10-03 11:01:42 修改
阅读量1.7k 收藏 25
点赞数 3
分类专栏： 数学 cpp 文章标签： c++ 开发语言
于 2022-10-02 22:22:59 首次发布
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/GeorgeSteven/article/details/127147085
版权

本文原文发表于本人博客 哔哔哔哔-使用C++实现n阶行列式的计算

在这里感谢我的学长以及Bowen Young大佬提供了帮助

前言

前几天刚开始学线性代数，于是就想用C++复现一下
本来以为是很简单的，但是后期纠错花了好几个晚上才搞定
毕竟我太菜了
C++源码已上传至GitHub

项目地址

https://github.com/gst-be/determinant

源码

#include <iostream>
#include <cmath>
#define N 900//比n^n大即可
#define max_n 30//最高可算多少阶行列式

using namespace std;

//计算每项前系数
int t(int p[N],int n)
{
   	
	int c=0;//定义逆序数计数器
	
	for(int i=0;i<n-1;i++)
	{
   
		for(int j=i+1;j<n;j++)
		{
   
			if(p[i
最低0.47元/天 解锁文章
Steven Lynn
关注
  • 3
    点赞
  • 踩
  • 25
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
[C++]N阶行列式计算
stary_yan的博客
04-11 6624
N阶行列式计算#include <iostream> using namespace std; double matric[10][10] = {0}; // 注意这里的换值不是换指针！ void swaps(double* i, double* m) { double temp = *i; *i = *m; *m = temp; } int main() { int
c++实现n阶行列式计算
abacus_wu的博客
02-14 2403
思路简述： 将n阶行列式化为上三角行列式，对角元乘积之和即为行列式的值。 #include "iostream" using namespace std; void main () { double a[10][10]={0},result=1;//10阶以上行列式要对a数组修改大小 int i,j,k,t; int size; cout<<"请输入行列式的阶数"<&l...
计算n阶行列式
jakelihua
11-30 366
用拉普拉斯展开式计算n阶行列式。
计算n阶行列式的C语言实现
qq_49597570的博客
12-06 3068
计算n阶行列式的C语言实现 在这里插入代码片 ```#include<stdio.h> int main () { int i,j,n,x,k; float t,h,det; printf("Enter value n:\t");//输入阶数n// scanf("%d",&n); float a[n][n],b[n][n]; printf("Enter the array:\n");//读入数组// for(i=0;i<n;i++) { for
C语言程序设计整理（3）求n阶行列式的值（n＜100）
最新发布
HXR_plume的博客
11-02 359
本文主要讲述行列式应该怎么样用C语言来求值。行列式可以按行展开，利用代数余子式来求值，其中运用到递归的算法。
n阶行列式计算的C++源代码
10-05
自己写的基于C++的计算行列式的源代码，适合初学者
行列式的计算-vc++
09-02
运用c++编写的计算行列式小程序，同学们用来写作业也不错，不过最好还是自己写，毕竟程序不能代替你考试呀！
行列式的值.txt
10-22
#define MAX 9 /*定义最大为9阶行列式*/ int Fun(int n, int a[MAX][MAX] ); /*函数声明*/ main() { int n = 0; /*初始化阶数n*/ int i = 0, j = 0; /*i,j分别表示行与列*/ int a[MAX][MAX] = {{0}}; /*...
重构-C++实现矩阵的简单实例
09-02
`inverseSqrMatrix()`方法则通过调用前面提到的伴随矩阵和行列式计算逆矩阵。 输入和输出操作由友元函数`operator>>`和`operator处理，使得我们可以方便地从`std::istream`读取矩阵数据，并将矩阵内容输出到`std::...
queenList1.rar_数学计算_Visual_C++_
08-11
八皇后问题最早是由国际西洋棋棋手马克斯·贝瑟尔于1848年提出。之后陆续有数学家对其进行研究，其中包括高斯和康托，并且将其推广...冈德尔提出了一个通过行列式来求解的方法，这个方法后来又被J.W.L.格莱舍加以改进。
线代一开始学起来行列式计算起来真麻烦，自己尝试用C++编代码计算N阶行列式
MR_bai1的博客
02-24 878
老师让我们课余时间利用所学编写一个程序计算1600阶行列式的值，我一开始使用归纳法的思想去想的，先编出一个二阶行列式的代码，再编一个三阶行列式，二者一组合，得到他们的共有部分，但是我发现for 结构太多了，没法进行合并，我把一开始的代码先粘上给大家一些思考。 在这里插入代码片 ...
c代码 n阶行列式的计算
qq_34217967的博客
05-21 212
n阶行列式的计算
N阶行列式求值的详细讲解(C语言)(降阶法)(函数递归)
m0_62349134的博客
05-08 5567
一般比较常见的是3阶和4阶的行列式，3阶行列式可以很方便的直接算出结果，而4阶的行列式却无法运用和3阶行列式类似的公式直接进行计算，必须用降阶法或者其他方法来求解。
矩阵的行列式（递归C++）
qq_54180412的博客
02-14 2314
一个n×n的方阵A的行列式记为det(A)或者|A|，一个2×2矩阵的行列式可表示如下： 把一个n阶行列式中的元素aij所在的第i行和第j列划去后，留下来的n-1阶行列式叫做元素aij的余子式,记作Mij。记Aij=(-1)i+jMij，叫做元素aij的代数余子式。例如： 一个n×n矩阵的行列式等于其任意行(或列)的元素与对应的代数余子式乘积之和，即[1]: ...
C++ 代码实现定义法计算行列式的值
m0_63505129的博客
11-14 2588
C++代码实现定义法求行列式的值 （闲的蛋疼）
C语言 n*n矩阵求值及求逆矩阵
热门推荐
hpuzsk的博客
06-15 3万+
求出矩阵的值以及输出逆矩阵，英语不好，略拗口。 上代码： #include #include #include int map1[110][110],i,j,k,l,m,n,p,vis[110][110],num; int just[110][110]; int just2[110][110]; void print(int map[][110],int n)//打印矩阵 { int j;
用行列式的定义方法求解n阶行列式的值（C++）
QianYiYu的博客
03-15 1万+
用行列式的定义方法求解行列式的值，方法肯定不是最简单的，但是觉得有趣。其中要用到全排列的递归算法、逆序数的算法 #include<iostream> using namespace std; const int n = 3; //n为行列式的阶数 int z[6][n]; //6为全...
C实现矩阵行列式计算
Kanano的博客
03-08 1万+
    开始重新学习数学了，然而路途总是不那么平坦，尽管是先挑选的最简单的线性代数，然而一开始就进展不顺    当然我承认数学一直都是一个难以言说的伤痛，但是像什么三阶行列式计算还是老是算错我就有点难以忍受了    于是编写一个程序解决行列式的计算问题，记得好像当初学线性代数的时候也想过编程实现，最终好像因为水平问题没能成功？哎，反正也是很早之前的事情了。    废话少说，先介绍一下大体的思路吧。...
n阶行列式计算----c语言实现（完结）
Tosone Blog
12-19 3万+
花了半天时间，写了这个n阶行列式计算的程序，应该算是比较优美吧，有很多地方多次做了优化，程序占用内存不是很大，要是说小吧，也不合适，因为里边有一个递归，而且递归的深度还比较深。时间复杂度具体没有细看，应该不会太大。 看我的程序运行的截图： ok，先看程序。   C  Code  1 2 3 4 5 6 7 8 9 10 11
c++编程实现n阶行列式的值
07-12
要编程实现n阶行列式的值，可以使用递归方法来计算。 首先，我们需要定义一个函数来计算二阶行列式的值。假设矩阵为{{a, b}, {c, d}}，那么二阶行列式的值为 ad - bc。 然后，我们可以定义一个函数来计算n阶行列式的值。对于一个n阶行列式，我们可以选择其中一行或一列展开。假设我们选择展开第一行，那么行列式的值可以通过递归求解n-1阶行列式的值来计算。具体步骤如下： 1. 如果n为1，直接返回矩阵中唯一元素的值。 2. 初始化行列式的值为0。 3. 对于第一行的每个元素a，计算a与其对应的代数余子式的乘积，并根据元素所在的列的奇偶性加减这个乘积。 4. 返回行列式的值。 下面是一个使用C++编程实现n阶行列式值的示例代码： ```cpp #include <iostream> #include <vector> using namespace std; typedef vector<vector<int>> Matrix; int calculateDeterminant(const Matrix& matrix) { int n = matrix.size(); if (n == 1) { return matrix[0][0]; } int determinant = 0; for (int i = 0; i < n; i++) { int sign = (i % 2 == 0) ? 1 : -1; Matrix cofactor = getCofactor(matrix, 0, i); int cofactorDeterminant = calculateDeterminant(cofactor); determinant += sign * matrix[0][i] * cofactorDeterminant; } return determinant; } Matrix getCofactor(const Matrix& matrix, int row, int col) { int n = matrix.size(); Matrix cofactor(n - 1, vector<int>(n - 1)); int cofactorRow = 0; int cofactorCol = 0; for (int i = 0; i < n; i++) { if (i != row) { for (int j = 0; j < n; j++) { if (j != col) { cofactor[cofactorRow][cofactorCol] = matrix[i][j]; cofactorCol++; } } cofactorRow++; cofactorCol = 0; } } return cofactor; } int main() { Matrix matrix = {{1, 2, 3}, {4, 5, 6}, {7, 8, 9}}; int determinant = calculateDeterminant(matrix); cout << "行列式的值为: " << determinant << endl; return 0; } ``` 这段代码通过递归的方式计算了一个3阶行列式的值，并输出结果为0。你可以根据自己的需要修改代码中的矩阵来计算不同阶数的行列式的值。

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

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

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

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

余额充值