期刊文献+
共找到1篇文章
< 1 >
每页显示 20 50 100
多重集划分快速生成算法
1
作者 牟廉明 《内江师范学院学报》 2010年第8期26-31,共6页
通过引入两种新结构:有序搜索树和向量进制运算,设计了多重集划分和多重集k划分的有效非递归生成算法,并对算法的正确性和有效性进行了分析.算法可以在划分数的线性时间复杂度内生成所有划分,并且在平均意义下可以用常量时间由一个划... 通过引入两种新结构:有序搜索树和向量进制运算,设计了多重集划分和多重集k划分的有效非递归生成算法,并对算法的正确性和有效性进行了分析.算法可以在划分数的线性时间复杂度内生成所有划分,并且在平均意义下可以用常量时间由一个划分生成下一个划分.同时,该算法可用于整数拆分、普通集合划分以及其它组合生成问题。 展开更多
关键词 多重集划分 向量拆分 向量进制 有序搜索树
下载PDF
上一页 1 下一页 到第
使用帮助 返回顶部