全排列
来源:互联网 发布:you know nothing 知乎 编辑:程序博客网 时间:2024/05/17 06:27
问题:
n个数字的数组,进行全排列。
原理:
1.先分成(1)和(2,3,4),然后对(2,3,4)全排列
2.把(1)分别和(2,3,4)中的数对调
3.比如一次调换(2),(1,3,4),然后对(1,3,4)全排列
4.调换的算完了,恢复,变成(1),(2,3,4),再调换下一个(3),(1,2,4)
代码:
- using namespace std;
- const int g_length=6;
- int g_total=0;
- void perm(int* input,int start, int end)
- {
- if(start>=end)
- {
- for(int i=0;i<g_length;i++)
- cout<<input[i];
- cout<<endl;
- g_total++;
- }
- else
- {
- for(int j=start;j<end;j++)
- {
- swap(input[start],input[j]);
- perm(input,start+1,end);
- swap(input[j],input[start]);
- }
- }
- }
[2008.11.25] 扩展
如果有n个数,对其中任选r个进行全排列,怎么办?
分析:
本质是一样的,也是交换+剩余的全排列。但是,如果剩余的元素<n-r个的时候,我们就没必要继续了,这时候就是递归结束的条件;另外,输出的时候,也只是输出前面的r个元素。
代码:
1) if(start>=end) 结束条件修改为:start + r >= end;
2) for(int i=0;i<g_length;i++) 输出结果,改为:i + r < g_length
即可
- 全排列
- 全排列
- 全排列
- 全排列
- 全排列
- 全排列
- 全排列
- 全排列
- 全排列
- 全排列
- 全排列
- 全排列
- 全排列
- 全排列
- 全排列
- 全排列
- 全排列
- 全排列
- WinCE下自定义Shell的方法
- 利用MD5CryptoServiceProvider返回字符串的MD5 Hash值
- Wpf图片变换一:通过WPF实现图片的扩大、缩小、翻转、移动实例代码
- C#环境下log4net使用方法
- Apache2.2.9 安装
- 全排列
- 面向对象OOP的5原则:开放封闭原则--OCP
- C#操作注册表全攻略
- 面向对象OOP的5原则:单一职责原则--SRP
- 好文共赏:中国的海洋权益争端漫谈
- C++最基础的都忘记了,重新学习!!!
- Java的代码美化工具
- cramfs文件系统-嵌入式下的特种部队
- OOP面向对象:Liskov替换原则--LSP