zoukankan      html  css  js  c++  java
  • 生成整数排列的方法

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

  • 相关阅读:
    拷贝构造函数与赋值函数的区别
    C++模板(一)
    拷贝构造函数
    memcpy函数
    malloc calloc 和 realloc
    extern关键字
    C中不安全函数
    缓冲区溢出问题
    C++引用
    背包问题专栏(01,完全,多重)
  • 原文地址:https://www.cnblogs.com/shankun/p/5742378.html
Copyright © 2011-2022 走看看