多重集划分快速生成算法

作     者：牟廉明 MOU Lian-ming

作者机构：内江师范学院数学与信息科学学院四川省高等学校数值仿真重点实验室 

基　　金：四川省教育厅教改资助项目(06-511-177) 四川省科技厅应用基础研究基金资助(07JY029-125) 内江师范学院教改资助项目(JG200904-154),内江师范学院自然科学基金(08NJZ-1) 

出 版 物：《内江师范学院学报》 (Journal of Neijiang Normal University)

年 卷 期：2010年第25卷第8期

页      码：26-31页

摘      要：通过引入两种新结构：有序搜索树和向量进制运算,设计了多重集划分和多重集k划分的有效非递归生成算法,并对算法的正确性和有效性进行了分析.算法可以在划分数的线性时间复杂度内生成所有划分,并且在平均意义下可以用常量时间由一个划分生成下一个划分.同时,该算法可用于整数拆分、普通集合划分以及其它组合生成问题。

主 题 词：多重集划分 向量拆分 向量进制 有序搜索树 

学科分类：08[工学] 081202[081202] 0812[工学-测绘类] 

D　O　I：10.3969/j.issn.1671-1785.2010.08.006

馆 藏 号：203579858...