zoukankan      html  css  js  c++  java
  • 深搜--1-n的全排列

    之前被教过一个next_permutation库函数,是用来实现数的全排列的,具体实现见代码

    #include<stdio.h>
    #include<iostream>
    #include<algorithm>
    using namespace std;
    int main(){
        int a[1000];
        int n;
        while(scanf("%d",&n)!=EOF){
            for(int i=0;i<n;i++)
                a[i]=i+1;
            do{
                for(int i=0;i<n;i++)
                    cout<<a[i]<<" ";
                cout<<endl;
            }while(next_permutation(a,a[n-1]));
        }
        return 0;
    }
    

      然后自己用深搜写了一遍,之前没搞懂递归结束的条件,和什么时候该输出一个排列,后来相通只要循环到数组的最后一个就输出一个全排列,递归结束。具体见代码

    #include<stdio.h>
    #include<string.h>
    #include<algorithm>
    #include<iostream>
    #include<queue>
    using namespace std;
    int a[10000],vis[10000];
    int k,n;
    void dfs(){
        if(k==n){
            for(int j=0;j<n-1;j++)
                cout<<a[j]<<" ";
            cout<<a[n-1]<<endl;
            return;
        }//递归的结束以及输出一个排列
        for(int i=1;i<=n;i++){
            if(!vis[i]){
                vis[i]=1;
                a[k++]=i;
                dfs();
                k--;
                vis[i]=0;
            }
        }
    }
    int main(){
        while(scanf("%d",&n)!=EOF){
            memset(vis,0,sizeof(vis));
            k=0;
            dfs();
        }
        return 0;
    }
    

      

  • 相关阅读:
    javaSE基础(三)
    javaSE基础(二)
    javaSE基础(一)
    文件目录爬虫
    前自增 与 后自增
    查找 与 排序 总结
    python 使用 grpc
    python3.7 安装 uwsgi
    go
    go
  • 原文地址:https://www.cnblogs.com/wsyxy/p/4278178.html
Copyright © 2011-2022 走看看