初赛必考——排列问题

全排列:A_{n}^{m}=\frac{n!}{\left ( n-m! \right )}

非全排序:C_{n}^{m}= \frac{n!}{m!(n-m)!}=C_{n}^{m}=\frac{A_{n}^{m}}{m!}=\frac{n(n-1)\cdots (n-m+1)}{m!}

排列公式Anm是指从n个元素取m个进行排列(即排序)。
操作步骤:先从n个元素中选取m个元素,再进行排序。(一共有Anm种排列)
组合公式Cnm是指从n个元素取m个不进行排列(即不排序)
操作步骤:只需从n个元素中选取m个元素就好,不须要排序。(一共有Cnm中取法)_{}^{}

你可能感兴趣的:(数据结构)