论文部分内容阅读
自然数1，2，……，n的n级排列在数学中有广泛的应用。随着计算机的广泛应用，许多组合问题的计算机算法中要求产生所有的n级排列。但是，附带排列奇偶性的排列生成算法并不多见。本文采用给每一个n级排列编码的方法，利用集合映射，获得一个同时给出排列奇偶性的排列生成算法，并通过编码，对每一个排列得到一个序号。本文中的算法可望在优化问题的计算机算法中得到应用。