遍历从N个元素中取M个元素可能组合的最佳算法 |
| |
引用本文: | 傅克慎.遍历从N个元素中取M个元素可能组合的最佳算法[J].烟台大学学报(自然科学与工程版),2003,16(2):79-82. |
| |
作者姓名: | 傅克慎 |
| |
作者单位: | 烟台大学,数学与信息科学系,山东,烟台,264005 |
| |
摘 要: | 从N个相异元素中取M个元素(M≤N)的可能组合的遍历问题是组合数学中重要的基础性问题.关于该问题的现行算法是建立在对于搜索到的每一个节点的诸元素首先进行排序,然后搜索下一个节点.本文对于该问题给出一个全新的算法.新算法中放弃了对于节点诸元食的排序,实现每进行一次数据交换即搜索到一个新的节点,因而成为解决该问题的最佳算法.使用该算法编辑计算机程序,有编程简短、占用机器内存小的特点。
|
关 键 词: | 组合数学 遍历问题 元素 节点 排序 计算机程序 复杂性分析 算法设计 |
文章编号: | 1004-8820(2003)02-0079-04 |
The Best Algorithm for Searching through All Possible Combinations of M Elements from N Elements |
| |
Abstract: | |
| |
Keywords: | STAC problem algorithm combination computational complexity classification |
本文献已被 CNKI 维普 万方数据 等数据库收录! |