定义
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 |