生成整数排列的方法

这一类的经典算法:如 Wells, Johnson 和 Trotter 的交换法(interchange methods)。

 Ord-Smith, R.J. (1970). Generation of permutation sequences: part1. The Computer Journal, Vol.13, pp. 152-155.

 Ord-Smith, R.J. (1971). Generation of permutation sequences: part2. The Computer Journal, Vol.14, pp. 136-139.

 Wells, M.B. (1971). Elements of Combinatorial Computing. Pergamon Press, New York. [第4、7章]

 n 代表大于1 的整数,问题是如何生成集合{1,2,...,n}的n! 个排列。S 是n!个序列 `$(d_{2}, d_{3}, ldots, d_{n})$` 的集合,其中 `1 leqslant {d_k} leqslant k` 。

 C. T. Fike. A permutation generation method. The Computer Journal. 1975. 18(1):21-22; doi:10.1093/comjnl/18.1.21

是一种Lehmer 称之为“顺序列表”的方法,适用于各种组合优化问题的求解。

原文地址:https://www.cnblogs.com/shankun/p/5742378.html