遍历从N个元素中取M个元素可能组合的最佳算法

来源 :烟台大学学报:自然科学与工程版 | 被引量 : 0次 | 上传用户:ohmygod100
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
从N个相异元素中取M个元素(M≤N)的可能组合的遍历问题是组合数学中重要的基础性问题.关于该问题的现行算法是建立在对于搜索到的每一个节点的诸元素首先进行排序,然后搜索下一个节点.本文对于该问题给出一个全新的算法.新算法中放弃了对于节点诸元素的排序,实现每进行一次数据交换即搜索到一个新的节点,因而成为解决该问题的最佳算法.使用该算法编辑计算机程序,有编程简短、占用机器内存小的特点.
其他文献
为了扩展赋权图的应用领域,灰色赋权图被定义,并根据灰色系统的理论和方法研究了这类赋权图的优化问题.灰色赋权图是在不确定情况下制定决策的一种灰色模型,它是传统赋权图模
可靠性理论中,可靠度函数及其反函数通常都是未知的,需要依据样本进行估计.在服从指数分布的情况下,研究了可靠度函数及其反函数的UMVU估计的存在性问题;利用充分统计量和完备统计