全态组合数的扩展算法

在处理离散元素的集合时 ,我们经常要对集合的元素进行组合。组合的顺序显得非常重要 ,组合顺序选得好可以给问题的解决带来方便。为使全态组合数的计算复杂度最小 ,一般按格雷码序进行 ,本文给出一种组合顺序 ,并基于此顺序给出全态组合数的一种扩展算法。其计算复杂度最优且对有些应用更为方便 ,如线性分组码的计算 ,速度提高约kn倍。