摘要
通过对第二类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.
出处
《内江师范学院学报》
2009年第10期73-75,共3页
Journal of Neijiang Normal University
基金
国家自然科学基金资助项目(10872085
10672151)
四川科技厅应用基础研究资助项目(07JY029-125)
