Permutation - 排列


问题

从包含个不同元素的集合中任意取个元素(),组成的所有排列。其中任意两元素互不相同。

解法

在Full Permutation和Combination的基础上,从拥有个元素的中选取个元素,可得到个组合。遍历所有组合进行全排列,即为所求。

该算法的时间复杂度为


源码

Permutation.h

Permutation.cpp

测试

PermutationTest.cpp