Topic 1: Permutation
2017-05-02 本文已影响0人
RobotBerry
定义
Arrangement（排列）指的是从n个的元素中取出m(m∈[1, n])个元素，按照一定的顺序排成的一列。特别的，当m=n时，这个排列被称作是Permutation（全排列）。
从n个不同的元素中取出m(m∈[1, n])个元素的所有排列的个数，叫做排列数，用符号A(n, m)表示。显然全排列的排列数为A(n, n)。
排列数的计算公式如下：
A(n, m) = n! / (n-m)!，特别的，A(n, n) = n!
注意到，排序的集合可以包含重复元素，但是排列数的计算要求集合中的元素互不相同。一般来说，Permutation既可以表示全排列，也可以表示全排列数。
相关题目
| 编号 | 题目 | 通过率 | 难度 |
|---|---|---|---|
| 31 | Next Permutation | 28.5% | Medium |
| 46 | Permutations | 42.2% | Medium |
| 47 | Permutations II | 31.9% | Medium |
| 60 | Permutation Sequence | 27.8% | Medium |
| 567 | Permutation in String | 37.2% | Medium |
