n阶排列中相同逆序数的排列个数递推算法

• 作者: 晏建学 王云秋
• 来源期刊: 云南民族大学学报(自然科学版)
• 学科: 数学
• 关键词: n阶排列 逆序数k 排列个数d(n,k) 递推公式 生成函数(母函数)Gn(x)
• 年，卷（期）: 2004,（4）
• 页码范围: 295-298
• 页数: 4页
• 分类号: O122.4
• 字数: 2598字
• 语种: 中文
• DOI: 10.3969/j.issn.1672-8513.2004.04.012

摘要

用生成函数(母函数)讨论了n阶排除中具有相同逆序数k的排列个数d(n,k)的新递推公式,将d(n,k)的计算转化成其生成函数的计算,从而得到一个可以用计算机完成的算法.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	王云秋	云南财贸学院计算机科学系	4	4	1.0	2.0
2	晏建学	云南财贸学院计算机科学系	5	6	1.0	2.0