有限集合划分的快速生成算法  

Fast Generating Algorithms for Finite Set Partitions

作　　者：牟廉明[1] 

机构地区：[1]四川省高等学校数值仿真重点实验室//内江师范学院数学与信息科学学院,四川内江641112

出　　处：《内江师范学院学报》2009年第10期73-75,共3页Journal of Neijiang Normal University

基　　金：国家自然科学基金资助项目(10872085;10672151);四川科技厅应用基础研究资助项目(07JY029-125)

摘　　要：通过对第二类Stirling数递推关系的分析,利用队列设计了生成集合所有划分的非递归算法,以及n元集合的所有k划分快速生成算法,并对算法的正确性和有效性进行了分析,最后通过实例对算法进行了验证.Based on the analysis of the recurrence relations of Stirling numbers of the second kind, some effective non-reursive algorithms of generating all partitions including k partitions of n-dimensional set are designed by application of the queue. The correctness and validity of these algorithms are analyzed and validated through examples.

关 键 词：集合划分 第二类STIRLING数 BELL数 队列 递推关系 

分 类 号：TP311[自动化与计算机技术—计算机软件与理论]