| n阶排列中相同逆序数的排列个数递推算法 |
| |
| 引用本文： | 晏建学,王云秋.n阶排列中相同逆序数的排列个数递推算法[J].云南民族大学学报(自然科学版),2004,13(4):295-298. |
| |
| 作者姓名： | 晏建学 王云秋 |
| |
| 作者单位： | 云南财贸学院,计算机科学系,云南,昆明,650221 |
| |
| 摘 要： | 用生成函数(母函数)讨论了n阶排除中具有相同逆序数k的排列个数d(n,k)的新递推公式,将d(n,k)的计算转化成其生成函数的计算,从而得到一个可以用计算机完成的算法.
|
| 关 键 词： | n阶排列 逆序数k 排列个数d(n k) 递推公式 生成函数(母函数)Gn(x) |
| 文章编号： | 1672-8513(2004)04-0295-04 |
| 修稿时间： | 2003年12月16 |
A new recurrence algorithm for the number of permutations with same number of inverted sequences in n-order permutations |
| |
| YAN Jian-xue,WANG Yun-qiu.A new recurrence algorithm for the number of permutations with same number of inverted sequences in n-order permutations[J].Journal of Yunnan Nationalities University:Natural Sciences Edition,2004,13(4):295-298. |
| |
| Authors: | YAN Jian-xue WANG Yun-qiu |
| |
| Abstract: | In this paper, a new recurrence algorithm is given, it uses generating function to count d(n,k) which is the number of permutations with same number of inverted sequence k in n-order permutations. |
| |
| Keywords: | n-order permutation inverted sequence k the number of permutations d(n k) recurrence algorithm generating function G_n(x) |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
