排列生成器详解+实例 (C++实现)
来源:互联网 发布:美国看动漫的软件 编辑:程序博客网 时间:2024/06/08 19:42
全排列:给定一个具有N个元素的集合,要求输出这个集合中元素的所有可能的排列。此时便要用到排列生成器。
显然,N个元素,有N!中可能的排列。
以字符集合(a,b,c,d)为例:
(1) 以a开头,后面接(b,c,d)的所有排列。
(2) 以b开头,后面接(a,c,d)的所有排列。
(3) 以c开头,后面接(a,b,d)的所有排列。
(4) 以d开头,后面接(a,b,c)的所有排列。
从上面的描述中,很容易看出这里存在着递归的思想。
所以下面给出用递归方法求全排列的算法。
void Permutations(char* a,const int k,const int m)//a代表字符数组,m代表元素个数-1(下标从0开始 ){if(k==m){for(int i=0;i<=m;i++){cout<<a[i]<<" ";}cout<<endl;}else{for(int i=k;i<=m;i++){swap(a[k],a[i]);Permutations(a,k+1,m);swap(a[k],a[i]);}}}
#include<iostream> using namespace std;void Permutations(char* a,const int k,const int m)//a代表字符数组,m代表元素个数-1()下标从0开始 {if(k==m){for(int i=0;i<=m;i++){cout<<a[i]<<" ";}cout<<endl;}else{for(int i=k;i<=m;i++){swap(a[k],a[i]);Permutations(a,k+1,m);swap(a[k],a[i]);}}}int main(){char b[3]={'a','b','c'};Permutations(b,0,2); return 0;}
运行截图如下:
参照另一篇博客:字符串的全排列算法讲解
3 0
- 排列生成器详解+实例 (C++实现)
- 排列生成器(用 c++实现)【数据结构】
- 密码生成器C实现
- 递归实例——C语言实现全排列
- python的迭代器与生成器实例详解(装载)
- 字符串排列、组合(C语言实现)
- 全排列 (C语言实现)
- C实现字符排列
- 全排列生成器
- 递归排列生成器
- hdu 1027 排列生成器
- 全排列C语言实现
- C语言实现全排列
- C语言实现全排列
- C语言实现全排列
- Python生成器(Generator)详解
- Python生成器(Generator)详解
- Python生成器(Generator)详解
- \R\rw1091
- 关于集合的源码实现问题——ArrayList
- B - 又见LKity
- 对于 包、类、对象的小结
- 方法可以返回局部变量的引用
- 排列生成器详解+实例 (C++实现)
- 0x01 什么是壳
- 面试题85:按指定精度打印开方后的结果
- Unix和Linux的的发展史
- solr概况
- [转]Git使用教程
- 事件本身
- Laravel5旋风教程一
- 4pardim+360