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

摘要

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

关键词

遍历 / 算法 / 组合 / 复杂性分析