| 全态组合数的扩展算法 |
| |
| 引用本文： | 李刚,刘忆宁.全态组合数的扩展算法[J].武汉职业技术学院学报,2003,2(2):78-80. |
| |
| 作者姓名： | 李刚 刘忆宁 |
| |
| 作者单位： | 武汉大学,数学与统计学院,湖北,武汉,430000 |
| |
| 摘 要： | 在处理离散元素的集合时，我们经常要对集合的元素进行组合。组合的顺序显得非常重要，组合顺序选得好可以给问题的解决带来方便。为使全态组合数的计算复杂度最小，一般按格雷码序进行，本文给出一种组合顺序，并基于此顺序给出全态组合数的一种扩展算法。其计算复杂度最优且对有些应用更为方便，如线性分组码的计算，速度提高约kn倍。
|
| 关 键 词： | 全态组合数 扩展算法 离散元素 组合顺序 格雷码序 线性分组码 |
| 文章编号： | 1671-931X(2003)02-0078-03 |
| 修稿时间： | 2003年4月3日 |
A New Algorithm for Enumerating Combination of All Elements of a Finite Set |
| |
| LI Gang,LIU Yi-ning.A New Algorithm for Enumerating Combination of All Elements of a Finite Set[J].Journal of Wuhan Institute of Technology,2003,2(2):78-80. |
| |
| Authors: | LI Gang LIU Yi-ning |
| |
| Abstract: | This paper states that the combination of elements of a finite set is often considered in mathematics It also points out that the order of the combination is important and a suitable order is convenient in addressing some questions In order to enumerate all combination of a finite set, the Gray code is a good choice This paper gives another order and a new optimal algorithm based on it to enumerate all combination of a finite set The algorithm is more convenient in some application |
| |
| Keywords: | combination Gray code order computation complexity |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
