克拉默法则通俗易懂,克拉默法则怎么使用

首页 > 政策法规 > 作者:YD1662023-11-05 15:19:10

那么

克拉默法则通俗易懂,克拉默法则怎么使用(5)

光看公式非常复杂,如果我们把所有正项的乘积用红线相连,把负项的成绩用蓝线相连,那么我们可以得到下面这张图。

克拉默法则通俗易懂,克拉默法则怎么使用(6)

其实本质上来说,还是对角线的乘积差,即所有正向(从左上往右下)对角线的乘积和减去反向(从右上往左下)对角线的乘积和。

我们列出了二项以及三项行列式的式子,自然而然,我们下面就要写出n项行列式的计算方法。但在此之前,我们先要引入另外一个相关的概念——逆序数。


逆序数


逆序数本身主要就是应用在行列式的计算当中,不过除此之外在面试题当中经常出现,许多面试题会让求职者写出或口述逆序数的计算算法。关于这点,会在之后的算法专栏当中单独讲解。

假设我们有一个数组A,它当中有n个各不相同的元素。在理想情况下,A当中的元素应该都是有序的。比如说都是从小到大排列,但理想情况很少发生。大多数情况下,数组当中的元素都是无序的。

假如我们想要知道,数组当前的排序距离理想情况的升序究竟有多大的差距。很正常地可以想到,我们可以遍历这个数组当中所有Ai和Aj的组合,看看究竟有多少数的次序有误。在这个序列所有两两元素的组合当中,有误的次序的组合总数就叫做逆序数。

​光看概念有些拗口,但是直接看代码的话其实非常简单:

reverse = 0 for i in range(n): for j in range(i): if A[i] < A[j]: reverse = 1

也就是说我们对于数组当中的每一个元素,都计算出了排在它前面并且比它大的元素个数。考虑一般情况,假设A数组的排列为p1,p2,p3,...,pn,对于每一个pi我们都求出它前面比较大的元素个数,定义为ti,那么全体的逆序数之和:

克拉默法则通俗易懂,克拉默法则怎么使用(7)


n阶行列式

我们再回到n阶行列式来,理解了逆序数的概念之后,我们就很方便地可以写出n阶行列式的公式了。首先,先定义出矩阵D,是一个n阶的方阵:


克拉默法则通俗易懂,克拉默法则怎么使用(8)

上一页12345下一页

栏目热文

文档排行

本站推荐

Copyright © 2018 - 2021 www.yd166.com., All Rights Reserved.