摘要
用生成函数(母函数)讨论了n阶排除中具有相同逆序数k的排列个数d(n,k)的新递推公式,将d(n,k)的计算转化成其生成函数的计算,从而得到一个可以用计算机完成的算法.
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.
出处
《云南民族大学学报(自然科学版)》
CAS
2004年第4期295-298,共4页
Journal of Yunnan Minzu University:Natural Sciences Edition