• 生成整数排列的方法


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

  • 相关阅读:
    js和css
    主题
    php.ini
    css 选择器、元素默认宽度、media screen
    linux 重要笔记
    cookie和session、
    tp5 报 A non well formed numeric value encountered 的错解决办法
    pdo
    二叉树
    顺序串
  • 原文地址:https://www.cnblogs.com/shankun/p/5742378.html
Copyright © 2020-2023  润新知