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