全排列问题
来源:互联网 发布:淘宝联盟登陆要认证 编辑:程序博客网 时间:2024/04/30 18:49
//排列问题(固定位置)
void Swap(int &m,int &n){
int temp = m;
m = n;
n = temp;
}
void Perm(int list[],int begin,int end){
if(begin == end){
printf("{ ");
for(int i=0;i<=end;i++){
printf("%d ",list[i]);
}
printf("}\n");
}else{
for(int i=begin;i<=end;i++){
Swap(list[begin],list[i]);
Perm(list,begin+1,end);
Swap(list[begin],list[i]);
}
}
void Swap(int &m,int &n){
int temp = m;
m = n;
n = temp;
}
void Perm(int list[],int begin,int end){
if(begin == end){
printf("{ ");
for(int i=0;i<=end;i++){
printf("%d ",list[i]);
}
printf("}\n");
}else{
for(int i=begin;i<=end;i++){
Swap(list[begin],list[i]);
Perm(list,begin+1,end);
Swap(list[begin],list[i]);
}
}
}
//排列问题(固定元素)
void Perm(int begin[],int end[],int NUM,int n){
if(n==0){
printf("{ ");
for(int i=0;i<NUM;i++){
printf("%d ",end[i]);
}
printf("}\n");
}else{
for(int i=0;i<NUM;i++){
if(end[i]==0){
end[i] = begin[n-1];
Perm(begin,end,NUM,n-1);
end[i] = 0;
}
}
}
}
int main(int argc, char* argv[]){
int begin[4] = {1,2,3,4};
int end[4] = {0,0,0,0};
Perm(begin,end,4,4);
return 0;
}
0 0
- 全排列问题
- 全排列问题
- 字符串全排列问题
- 全排列问题
- 字符串全排列问题
- 全排列问题实现
- 全排列问题
- 全排列问题
- 递归 全排列 问题
- 全排列问题
- 全排列问题
- 全排列问题浅谈
- 全排列问题
- 全排列问题
- 全排列问题
- 全排列问题
- 全排列问题(0907)
- 全排列问题
- HDU 2028 Lowest Common Multiple Plus(求多个数的最小公倍数,转换呀)
- 第三次c++作业
- Mybatis第一天
- hdu1394 Minimum Inversion Number 最小逆序数 线段树单点更新区间查询
- nyoj168
- 全排列问题
- c# .net2 httphelper
- Android WebView的Js对象注入漏洞解决方案
- Qt通过样式表一键换皮肤 风格
- js
- android 抽取BaseFragment
- Poj 2385 Apple Catching【dp】
- 软件工程
- 学习OpenCV2——MeanShift之图形分割