摘要: 行列式的每一项乘积都是由行列式位于不同行且不同列的数构成的所以一共的n!项a1j1a2j2a3j3…anjn其中1--->n表示来自第几行,而j1j2j3…jn表示1,2,3的一个排列(列数的排列)当j1j2j3…jn为偶排列时,对应的项取正号,为奇排列时,对应的项取负号 阅读全文
posted @ 2014-09-14 19:52 justPassBy 阅读(525) 评论(0) 推荐(0) 编辑
摘要: 1,2,3...,n这n个数字组成的一个有序数组称为一个n级(阶)排列,共有A(n,n)=n!个不同的排列。在一个n阶排列中如果较大的数排在较小的数的前面,,则称这两个数构成一个逆序.一个排列中的所有逆序的总和叫做这个排列的逆序数。逆序数为奇数的排列叫做奇排列,逆序数为偶数的排列叫做偶排列特别的,自... 阅读全文
posted @ 2014-09-14 19:31 justPassBy 阅读(902) 评论(0) 推荐(0) 编辑
摘要: 方程ax + by = c是否有解,当且仅当c是gcd(a,b)的倍数时,方程有解(根据数论中的贝祖定理)。设t = c / gcd(a,b), 我们可以用扩展欧几里得求出方程ax + by = gcd(a,b)的一组解(x1,y1)那么方程ax + by = c的一组解是(tx1,ty1) 设为... 阅读全文
posted @ 2014-09-14 09:54 justPassBy 阅读(169) 评论(0) 推荐(0) 编辑