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

• 作者: 傅克慎
• 来源期刊: 烟台大学学报(自然科学与工程版)
• 学科: 数学
• 关键词: 遍历 算法 组合 复杂性分析
• 年，卷（期）: 2003,（2）
• 页码范围: 79-82
• 页数: 4页
• 分类号: O157
• 字数: 1567字
• 语种: 中文
• DOI: 10.3969/j.issn.1004-8820.2003.02.001

摘要

从N个相异元素中取M个元素(M≤N)的可能组合的遍历问题是组合数学中重要的基础性问题.关于该问题的现行算法是建立在对于搜索到的每一个节点的诸元素首先进行排序,然后搜索下一个节点.本文对于该问题给出一个全新的算法.新算法中放弃了对于节点诸元素的排序,实现每进行一次数据交换即搜索到一个新的节点,因而成为解决该问题的最佳算法.使用该算法编辑计算机程序,有编程简短、占用机器内存小的特点.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	傅克慎	烟台大学数学与信息科学系	2	2	1.0	1.0