[紫书] 生成1~n的全排列

最新推荐文章于 2022-12-10 21:06:16 发布

友谊无价

最新推荐文章于 2022-12-10 21:06:16 发布

阅读量350

点赞数

分类专栏： ACM 暴力枚举

本文链接：https://blog.csdn.net/qq_24294439/article/details/60136199

版权

暴力枚举同时被 2 个专栏收录

5 篇文章 0 订阅

订阅专栏

ACM

3 篇文章 0 订阅

订阅专栏

本文介绍如何生成1到n的所有不重复排列。包括两种方法：一是详细阐述生成全排列的逻辑，二是利用STL实现输入n及n个数组元素得到全排列的技巧。

摘要由CSDN通过智能技术生成

1.作用：输入n，输出1-n的全排列,无可重集。
代码：

#include<iostream>
#include<cstdio>
using namespace std; 

void print_permutation(int n , int *A ,int cur){
    if(cur == n){
        for(int i = 0 ; i < n ;i++){
            printf("%d",A[i]);
        }
        printf("\n");
    }
    else{
        for(int i = 1 ; i <= n ;i++){
            int ok = 1 ; 
            for(int j = 0 ; j < cur ; j++){
                if(A[j]==i){
                    ok = 0 ; 
                }
            }
            if(ok){
                A[cur]=i;
                print_permutation(n,A,cur+1);
            }
        }
    }
}

int main(){
    int n ;
    scanf("%d",&n);
    int a[10000];
    print_permutation(n,a,0);
    return 0 ;
}

2.作用：STL,输入n，和n个数组元素p[i]，得到全排列。

#include<iostream>
#include<cstdio>
#include<algorithm>
using namespace std ; 

int main(){
    int n ,p[10];
    scanf("%d",&n);
    for(int i = 0 ; i < n ; i++) scanf("%d",&p[i]);
    sort(p,p+n);
    do{
        for(int i = 0 ; i < n ; i++) printf("%d",p[i]);
        printf("\n");
    }while(next_permutation(p,p+n));
    return 0 ; 
}