这一类的经典算法:如 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 称之为“顺序列表”的方法,适用于各种组合优化问题的求解。

相关文章:

  • 2021-07-06
  • 2021-12-04
  • 2021-12-25
  • 2021-09-26
  • 2022-01-21
  • 2021-07-14
猜你喜欢
  • 2022-12-23
  • 2022-12-23
  • 2022-12-23
  • 2022-12-23
  • 2022-12-23
  • 2022-12-23
相关资源
相似解决方案