行列式结构的python实现

1、随机行列式实现

支持输入一个正整数,然后行列式里值的随机数整数范围,返回一个与行列式类似的列表,相关代码如下:

# 生成指定长度的行列式
def generate_random_matrix(n,begin,end):
    matrix = []
    for i in range(n):
        vector = []
        for i in range(n):
            random_number = random.randint(begin,end)
            vector.append(random_number)
        matrix.append(vector)
    return matrix

2、计算逆序数

输入包含逆序数的列表,结果返回该排列最后的逆序数

# 计算逆序数
def count_reverse_num(nv_numbers):
    reverse_num = 0
    for index,nv_number in enumerate(nv_numbers):
        print(reverse_num)
        for m in range(index+1,len(nv_numbers)):
            if nv_number > nv_numbers[m]:
                reverse_num = reverse_num + 1
                print(index,m,reverse_num)
    return reverse_num

3、相关概念

3.1、逆序数

  1. n级排列:n个自然数组成的无重复有序实数组
  2. 逆序:在n级排列中,一个较大的数排在较小的数前面
  3. 逆序数:在n级排列中,逆序的总数(从左往右,我比右边几个大,遍历,求和)

3.2、行列式

行列式本质是一个计算法则,起计算结果是一个数字。而许多对他的定义,本质上是在解释这个计算法则。如果觉得复杂难懂的话,可以理解为从n阶行列式n的平方个数中去取n项,然后这n项要求是不同行不同列的。将这n项按照从1到n自然顺序排列起来,而此时列排列顺序是奇排列还是偶排列决定加上负号和正号。最后,将这样的n项乘积和加起来,得到的结果就是行列式的值。

©著作权归作者所有,转载或内容合作请联系作者
【社区内容提示】社区部分内容疑似由AI辅助生成,浏览时请结合常识与多方信息审慎甄别。
平台声明:文章内容(如有图片或视频亦包括在内)由作者上传并发布,文章内容仅代表作者本人观点,简书系信息发布平台,仅提供信息存储服务。

相关阅读更多精彩内容

  • 本章主要介绍n阶行列式的定义、性质及其计算方法。此外还要介绍用n阶行列式求解n元线性方程组的克拉默(Cramer)...
    勇于自信阅读 6,506评论 0 2
  • 一、练习答案 这是一个范德蒙行列式,两种求法,求法不同,答案一致。一是按照范德蒙行列式的结果,从第二行入手,二是展...
    看远方的星阅读 10,749评论 0 2
  • 一.行列式理论 1.行列式的基本概念 1.1排序 排序:由1,2,3,4...n组成的有序数组称为一个n级排序,例...
    微斯人_吾谁与归阅读 2,726评论 0 2
  • 全排列及其逆序数 为了计算每一项,我们先要了解如何生成每一个相乘的项,了解什么时候是正数什么时候是负数,关于正负问...
    tomfriwel阅读 1,736评论 0 1
  • 一、行列式的基本概念 二阶行列式的计算规则三阶行列式的计算-主对角线-副对角线 二、全排列与逆序数 123,全排列...
    YKDog阅读 2,113评论 0 0

友情链接更多精彩内容