算法笔记之 全排列算法 一 递归求解
来源:互联网 发布:淘宝店铺头像在哪里换 编辑:程序博客网 时间:2024/05/01 20:48
http://blog.csdn.net/gladyoucame/article/details/8637745
集合R={1,2,3,4}的全排列
可以分解为:1,{2,3,4}的全排列 + 2,{1,3,4}的全排列 + 3,{1,2,4}的全排列 + 4,{1,2,3}的全排列。
继续分解:{2,3,4} 为 2,{3,4}的全排列,3,{2,4}, 4,{2,3}………………………………
…………
直到集合里只有一个元素,就可直接输出了.
这个是非递归的方法:http://blog.csdn.net/gaotong2055/article/details/8646290
- #include <iostream>
- using namespace std;
- //char * str;
- //int len = 2;
- /**
- *产生list[start:end]的所有排列, 通常为0,len-1
- */
- template <class Type>
- void Perm(Type list[],int start,int end){
- //单元素序列
- if( start == end){ //即此时集合里只有一个元素
- for(int i=0; i<=end; i++)
- cout << list[i];
- cout << endl;
- }
- //多元素序列,递归产生排列
- else{
- for(int i= start; i<= end; i++){
- Swap(list[start], list[i]);//交换可得:1,{2,3,4} ; 2,{1,3,4}; 3,{1,2,4}; 4,{1,2,3}
- Perm(list, start+1, end);
- Swap(list[start], list[i]);//输出排列之后,要再交换回到初始状态:{1,2,3,4}
- }
- }
- }
- template <class Type>
- inline void Swap(Type &a, Type &b){
- Type temp = a;
- a = b;
- b = temp;
- }
- int main() {
- char str[] = "abcd";
- Perm(str, 0,3);
- //cout << "!!!Hello World!!!" << endl; // prints !!!Hello World!!!
- return 0;
- }
输出:
abcd
abdc
acbd
acdb
adcb
adbc
bacd
badc
bcad
bcda
bdca
bdac
cbad
cbda
cabd
cadb
cdab
cdba
dbca
dbac
dcba
dcab
dacb
dabc
0 0
- 算法笔记之 全排列算法 一 递归求解
- 算法笔记之 全排列算法 一 递归求解
- 算法笔记之 全排列的 非递归求解
- 递归算法之全排列
- 递归算法之全排列
- 递归算法之全排列
- 递归算法之全排列
- 全排列之递归算法
- 全排列递归算法
- 全排列递归算法
- 全排列算法-递归
- 全排列递归算法
- 全排列递归算法
- 全排列递归算法
- 全排列递归算法
- 全排列递归算法
- 全排列递归算法
- 全排列递归算法
- Find Minimum in Rotated Sorted Array
- 怎么处理java.net.BindException: Address already in use: JVM_Bind
- iOS页面之间传值的方式(NSUserDefault/Delegate/NSNotification/Block)
- 对io流学习的简单总结
- 007、第七讲 资源管理:声音文件 总结【unity3d如何添加播放音乐】
- 算法笔记之 全排列算法 一 递归求解
- 文件编程(2)底层文件IO操作
- 使用MFC的CFile文件类和CArchive串行化类进行二进制文件读写操作
- ios tableview cell 侧滑删除
- 每天一个linux命令(36):diff 命令
- 开启博客之旅
- 浅谈我对IO流的了解 - 字符流缓冲区
- 解决easyui 中显示Date类型数据为[object Object],json中格式化日期
- easyUI 动态添加窗体