期刊文献+

n阶排列中相同逆序数的排列个数递推算法 被引量:2

A new recurrence algorithm for the number of permutations with same number of inverted sequences in n-order permutations
下载PDF
导出
摘要  用生成函数(母函数)讨论了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
关键词 n阶排列 逆序数k 排列个数d(n k) 递推公式 生成函数(母函数)Gn(x) n-order permutation inverted sequence k the number of permutations d(n,k) recurrence algorithm generating function G_n(x)
  • 相关文献

参考文献3

  • 1[苏]普罗斯库烈柯夫 周晓钟 译.线性代数习题集[M].北京:人民教育出版社,1981.10-15. 被引量:1
  • 2欧阳维诚等编著..初等数学思想方法选讲[M].长沙:湖南教育出版社,2000:306.
  • 3卢开澄,卢华明著..组合数学[M].北京:清华大学出版社,2002:484.

同被引文献10

引证文献2

二级引证文献1

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

内容加载中请稍等...
;
使用帮助 返回顶部