可重复全排列与不可重复全排列
全排列定义
排列,一般地,从n个不同元素中取出m(m≤n)个元素,按照一定的顺序排成一列,叫做从n个元素中取出m个元素的一个排列(permutation)。 特别地,当m=n时,这个排列被称作全排列(all permutation)。
可重复全排列
可重复全排列即在排列中会有重复元素。下面是全排列的递归写法:
假设我们有数组a[5]={3, 4, 5, 6, 7},且我们想知道这个数组的全部排列。
我们可以从第零位开始与后面所有位进行交换,交换完递归下一层,下一层从第一位开始与后面所有位交换。这样知道递归到
原创
2020-05-14 11:54:22 ·
3782 阅读 ·
0 评论