期刊导航
期刊开放获取
河南省图书馆
退出
期刊文献
+
任意字段
题名或关键词
题名
关键词
文摘
作者
第一作者
机构
刊名
分类号
参考文献
作者简介
基金资助
栏目信息
任意字段
题名或关键词
题名
关键词
文摘
作者
第一作者
机构
刊名
分类号
参考文献
作者简介
基金资助
栏目信息
检索
高级检索
期刊导航
共找到
1
篇文章
<
1
>
每页显示
20
50
100
已选择
0
条
导出题录
引用分析
参考文献
引证文献
统计分析
检索结果
已选文献
显示方式:
文摘
详细
列表
相关度排序
被引量排序
时效性排序
多重集划分快速生成算法
1
作者
牟廉明
《内江师范学院学报》
2010年第8期26-31,共6页
通过引入两种新结构:有序搜索树和向量进制运算,设计了多重集划分和多重集k划分的有效非递归生成算法,并对算法的正确性和有效性进行了分析.算法可以在划分数的线性时间复杂度内生成所有划分,并且在平均意义下可以用常量时间由一个划...
通过引入两种新结构:有序搜索树和向量进制运算,设计了多重集划分和多重集k划分的有效非递归生成算法,并对算法的正确性和有效性进行了分析.算法可以在划分数的线性时间复杂度内生成所有划分,并且在平均意义下可以用常量时间由一个划分生成下一个划分.同时,该算法可用于整数拆分、普通集合划分以及其它组合生成问题。
展开更多
关键词
多重集划分
向量拆分
向量进制
有序搜索树
下载PDF
职称材料
题名
多重集划分快速生成算法
1
作者
牟廉明
机构
内江师范学院数学与信息科学学院四川省高等学校数值仿真重点实验室
出处
《内江师范学院学报》
2010年第8期26-31,共6页
基金
四川省教育厅教改资助项目(06-511-177)
四川省科技厅应用基础研究基金资助(07JY029-125)
内江师范学院教改资助项目(JG200904-154),内江师范学院自然科学基金(08NJZ-1)
文摘
通过引入两种新结构:有序搜索树和向量进制运算,设计了多重集划分和多重集k划分的有效非递归生成算法,并对算法的正确性和有效性进行了分析.算法可以在划分数的线性时间复杂度内生成所有划分,并且在平均意义下可以用常量时间由一个划分生成下一个划分.同时,该算法可用于整数拆分、普通集合划分以及其它组合生成问题。
关键词
多重集划分
向量拆分
向量进制
有序搜索树
Keywords
multiset partitions
vector partitions
vector-based system
ordered search tree
分类号
TP301 [自动化与计算机技术—计算机系统结构]
下载PDF
职称材料
题名
作者
出处
发文年
被引量
操作
1
多重集划分快速生成算法
牟廉明
《内江师范学院学报》
2010
0
下载PDF
职称材料
已选择
0
条
导出题录
引用分析
参考文献
引证文献
统计分析
检索结果
已选文献
上一页
1
下一页
到第
页
确定
用户登录
登录
IP登录
使用帮助
返回顶部