全排列的递归实现以及利用STL实现全排列
2017-12-12 20:11
411 查看
递归实现全排列
让第一个元素和每一个元素交换(包括他本身),对后面的元素全排列,然后再还回来方便和下一个交换,当全排列只有一个元素时,输出整个序列。#include <iostream> #include <algorithm> using namespace std; void FullPermutation(int array[], int left, int right) { if (left == right) { for (int i = 0; i < 4; i++) cout << array[i] << " "; cout << endl; } else { for (int i = left; i <= right; i++) { swap(array[i], array[left]);每一个元素和第一个元素交换 FullPermutation(array, left + 1, right);求后面的元素的全排列 swap(array[i], array[left]);求完后换回来,回复原有排列 } } }
如1,2,3,4. 先把1固定,递归地求2,3,4的全排列,又把2固定,递归地求3,4的全排列即34,43.直到只剩一个数,输出这个排列。
当1和1交换产生的所有递归完成之后,实际上已经完成了1234,1243,1324,1342,1432,1423的输出,因为1和自己交换之后,产生了2,3,4
在这个过程中,当1,2,3固定时,只有4剩余,所以输出1,2,3,4.然后固定1,2,交换3,4的位置。输出1,2,4,3.此时1,2固定的已经全部输出,于是返回到只有1固定,那么此时2需要与3交换位置,再进行1,3固定的递归
**
利用STL实现全排列
**1. #include<algorithm> 2. do 3. { 4. cout<<num[0]<<" "<<num[1]<<" "<<num[2]<<endl; 5. }while(next_permutation(num,num+3)); 1. do 2. { 3. cout<<num[0]<<" "<<num[1]<<" "<<num[2]<<endl; 4. }while(prev_permutation(num,num+3));
相关文章推荐
- 利用递归实现全排列
- 全排列实现(递归,去重复,字典排序,stl实现)
- python 利用递归实现全排列
- 利用递归实现全排列
- Android 利用ViewPager实现底部圆点导航左右滑动效果以及Fragment页面切换
- 利用函数递归实现无限分类
- 使用递归实现数的全排列
- 利用java反射机制 读取配置文件 实现动态类加载以及动态类型转换
- 二叉树的先序、中序、后序的递归及非递归实现,以及层次遍历的实现:
- 利用Lambda表达式、扩展方法以及泛型来实现一个另类的AOP
- ASP如何利用XMLHTTP实现表单的提交以及cookies或session的发送和Referer
- Javascript利用递归实现数组的快速排序
- Java中利用递归实现斐波纳斯数列的兔子问题,动态输出兔子的总数
- 递归实现全排列(按字典序)
- 元素全排列递归实现(C++)
- 利用FindFirstFile()以及FindNextFile()函数 实现遍历文件夹里的文件
- 全排列算法递归及STL实现,八皇后问题
- php学习笔记:利用递归实现删除文件目录
- 利用JavaScript弹出div层,以及递归调用