对于一个排列，如果是从到到尾都是从小到大，那么逆序数(number of permutation inversions)就为0.只要出现一次大的在前，小的在后，逆序数就加一次。逆序数的符号是希腊字母
τ
\tau
τ,读音为“涛",比如以下排列：
3
,
6
,
5
,
4
,
1
,
2
3,6,5,4,1,2
3,6,5,4,1,2
它的逆序数是多少呢？把逆序对，写出来：
(
3
,
1
)
,
(
3
,
2
)
(
6
,
5
)
,
(
6
,
4
)
,
(
6
,
1
)
,
(
6
,
2
)
(
5
,
4
)
,
(
5
,
1
)
,
(
5
,
2
)
(
4
,
1
)
,
(
4
,
2
)
(3,1),(3,2)\\ (6,5),(6,4),(6,1),(6,2)\\ (5,4),(5,1),(5,2)\\ (4,1),(4,2)\\
(3,1),(3,2)(6,5),(6,4),(6,1),(6,2)(5,4),(5,1),(5,2)(4,1),(4,2)
所以逆序数为
τ
(
3
,
6
,
5
,
4
,
1
,
2
)
=
11
\tau(3,6,5,4,1,2)=11
τ(3,6,5,4,1,2)=11
逆序数为奇数就是奇排列，逆序数为偶数就是偶排列。
行列式的定义是一个求和，求和的每一项是从矩阵的按顺序从每一列找出不同行的元素连乘起来，他们的行号如果是奇排列就乘以-1，如果是偶排列就不变。行列式的符号是一对竖线，跟绝对值一样，或者用det表示，用数学语言就是这样表示：
∣
A
∣
=
d
e
t
(
A
)
=
∑
(
−
1
)
τ
(
i
1
,
⋯
,
i
j
,
⋯
,
i
n
)
∏
j
=
1
n
a
i
j
j
|A|=det(A)=\sum(-1)^{\tau(i_1,\cdots,i_j,\cdots,i_n)}\prod_{j=1}^{n}a_{i_jj}
∣A∣=det(A)=∑(−1)τ(i1,⋯,ij,⋯,in)j=1∏naijj
比如计算三阶矩阵的行列式，就是这样的：
∣
A
∣
=
d
e
t
(
A
)
=
τ
(
1
,
2
,
3
)
a
11
a
22
a
33
+
τ
(
1
,
3
,
2
)
a
11
a
32
a
23
+
τ
(
2
,
1
,
3
)
a
21
a
12
a
33
+
τ
(
2
,
3
,
1
)
a
21
a
32
a
13
+
τ
(
3
,
1
,
2
)
a
31
a
12
a
23
+
τ
(
3
,
2
,
1
)
a
31
a
22
a
13
=
a
11
a
22
a
33
−
a
11
a
32
a
23
−
a
21
a
12
a
33
+
a
21
a
32
a
13
+
a
31
a
12
a
23
−
a
31
a
22
a
13
|A_|=det(A)\\=\tau(1,2,3)a_{11}a_{22}a_{33}+\\ \tau(1,3,2)a_{11}a_{32}a_{23}+\\ \tau(2,1,3)a_{21}a_{12}a_{33}+\\ \tau(2,3,1)a_{21}a_{32}a_{13}+\\ \tau(3,1,2)a_{31}a_{12}a_{23}+\\ \tau(3,2,1)a_{31}a_{22}a_{13}\\= a_{11}a_{22}a_{33}\\ -a_{11}a_{32}a_{23}\\ -a_{21}a_{12}a_{33}\\ +a_{21}a_{32}a_{13}\\ +a_{31}a_{12}a_{23}\\ -a_{31}a_{22}a_{13}
∣A∣=det(A)=τ(1,2,3)a11a22a33+τ(1,3,2)a11a32a23+τ(2,1,3)a21a12a33+τ(2,3,1)a21a32a13+τ(3,1,2)a31a12a23+τ(3,2,1)a31a22a13=a11a22a33−a11a32a23−a21a12a33+a21a32a13+a31a12a23−a31a22a13
当然也可以按顺序从每行找不同列的元素相乘，结果都是一样的，上面的公式就可以改写为：
∣
A
∣
=
d
e
t
(
A
)
=
∑
(
−
1
)
τ
(
j
1
,
⋯
,
j
i
,
⋯
,
j
n
)
∏
i
=
1
n
a
i
j
i
|A|=det(A)=\sum(-1)^{\tau(j_1,\cdots,j_i,\cdots,j_n)}\prod_{i=1}^{n}a_{ij_i}
∣A∣=det(A)=∑(−1)τ(j1,⋯,ji,⋯,jn)i=1∏naiji
按照定义计算行列式，需要求全排列，我在求全排列时，使用了Heap算法，至于Heap算法，可以参考我的博文：全排列Heap算法。全排列求出来了的话，剩余的就简单了，代码如下：
def determinant_by_permutation(self):
import com.youngthing.mathalgorithm.permutations.heap as hp
n = len(self.__vectors)
array = [i for i in range(n)]
permutations = hp.permutations(array)
sum = 0
for p in permutations:
inversions = hp.number_of_inversions(p)
item = 1
for i in range(n):
item *= self.__vectors[i][p[i]]
if (inversions & 1) == 0:
sum += item
else:
sum -= item
return sum
测试数据：
∣
1
−
1
−
2
−
3
3
2
1
4
2
1
1
1
6
5
4
3
∣
=
−
28
\begin{vmatrix}1 & -1 & -2 & -3\\ 3 & 2 & 1 & 4\\ 2 & 1 & 1 & 1\\ 6 & 5 & 4 & 3\\ \end{vmatrix}=-28
1326−1215−2114−3413
=−28
对于算法基础不好的人来说，求全排列确实麻烦，所以我接下来要介绍一种递归到
2
×
2
2\times 2
2×2矩阵的行列式算法，实现起来比较容易，链接如下：Chiò算法。
我正在尝试设置一个puppet节点，但rubygems似乎不正常。如果我通过它自己的二进制文件(/usr/lib/ruby/gems/1.8/gems/facter-1.5.8/bin/facter)在cli上运行facter，它工作正常，但如果我通过由rubygems(/usr/bin/facter)安装的二进制文件，它抛出:/usr/lib/ruby/1.8/facter/uptime.rb:11:undefinedmethod`get_uptime'forFacter::Util::Uptime:Module(NoMethodError)from/usr/lib/ruby
我在我的项目中添加了一个系统来重置用户密码并通过电子邮件将密码发送给他，以防他忘记密码。昨天它运行良好(当我实现它时)。当我今天尝试启动服务器时，出现以下错误。=>BootingWEBrick=>Rails3.2.1applicationstartingindevelopmentonhttp://0.0.0.0:3000=>Callwith-dtodetach=>Ctrl-CtoshutdownserverExiting/Users/vinayshenoy/.rvm/gems/ruby-1.9.3-p0/gems/actionmailer-3.2.1/lib/action_mailer
我想向我的Controller传递一个参数，它是一个简单的复选框，但我不知道如何在模型的form_for中引入它，这是我的观点:{:id=>'go_finance'}do|f|%>Transferirde:para:Entrada:"input",:placeholder=>"Quantofoiganho?"%>Saída:"output",:placeholder=>"Quantofoigasto?"%>Nota:我想做一个额外的复选框，但我该怎么做，模型中没有一个对象，而是一个要检查的对象，以便在Controller中创建一个ifelse，如果没有检查，请帮助我，非常感谢,谢谢
我已经从我的命令行中获得了一切，所以我可以运行rubymyfile并且它可以正常工作。但是当我尝试从sublime中运行它时，我得到了undefinedmethod`require_relative'formain:Object有人知道我的sublime设置中缺少什么吗？我正在使用OSX并安装了rvm。 最佳答案 或者，您可以只使用“require”，它应该可以正常工作。我认为“require_relative”仅适用于ruby1.9+ 关于ruby-主要:Objectwhenrun
我有一些代码在几个不同的位置之一运行:作为具有调试输出的命令行工具，作为不接受任何输出的更大程序的一部分，以及在Rails环境中。有时我需要根据代码的位置对代码进行细微的更改，我意识到以下样式似乎可行:print"Testingnestedfunctionsdefined\n"CLI=trueifCLIdeftest_printprint"CommandLineVersion\n"endelsedeftest_printprint"ReleaseVersion\n"endendtest_print()这导致:TestingnestedfunctionsdefinedCommandLin
我有一个只接受一个参数的方法:defmy_method(number)end如果使用number调用方法，我该如何引发错误？？通常，我如何定义方法参数的条件？比如我想在调用的时候报错:my_method(1) 最佳答案 您可以添加guard在函数的开头，如果参数无效则引发异常。例如:defmy_method(number)failArgumentError,"Inputshouldbegreaterthanorequalto2"ifnumbereputse.messageend#=>Inputshouldbegreaterthano
我使用Ember作为我的前端和GrapeAPI来为我的API提供服务。前端发送类似:{"service"=>{"name"=>"Name","duration"=>"30","user"=>nil,"organization"=>"org","category"=>nil,"description"=>"description","disabled"=>true,"color"=>nil,"availabilities"=>[{"day"=>"Saturday","enabled"=>false,"timeSlots"=>[{"startAt"=>"09:00AM","endAt"=>
我想获取模块中定义的所有常量的值:moduleLettersA='apple'.freezeB='boy'.freezeendconstants给了我常量的名字:Letters.constants(false)#=>[:A,:B]如何获取它们的值的数组，即["apple","boy"]？ 最佳答案 为了做到这一点，请使用mapLetters.constants(false).map&Letters.method(:const_get)这将返回["a","b"]第二种方式:Letters.constants(false).map{|c
我正在阅读一本关于Ruby的书，作者在编写类初始化定义时使用的形式与他在本书前几节中使用的形式略有不同。它看起来像这样:classTicketattr_accessor:venue,:datedefinitialize(venue,date)self.venue=venueself.date=dateendend在本书的前几节中，它的定义如下:classTicketattr_accessor:venue,:datedefinitialize(venue,date)@venue=venue@date=dateendend在第一个示例中使用setter方法与在第二个示例中使用实例变量之间是
我正在使用RubyonRails3.0.9，我想生成一个传递一些自定义参数的link_toURL。也就是说，有一个articles_path(www.my_web_site_name.com/articles)我想生成如下内容:link_to'Samplelinktitle',...#HereIshouldimplementthecode#=>'http://www.my_web_site_name.com/articles?param1=value1¶m2=value2&...我如何编写link_to语句“alàRubyonRailsWay”以实现该目的？如果我想通过传递一些