zoukankan      html  css  js  c++  java
  • DFS之全排列

    全排列 

    模拟过程,假设有三个数字 1 2 3,依次放入三个盒子,在第一个盒子前,此时手里有3个数字1 2 3,那么按照升序的规则先把1放进第一个盒子。然后来到第二个盒子前,同样的原则将2放进去,最后来到第三个盒子,此时手里只剩一个3了,所以第一种序列123就出来了,走到第四个盒子前发现已经没有数字可供用了,此时回退到第三个盒子,把3取出来,继续走到第二个盒子取出2,此时手里就有2 3两个数字了,此时把3放入第二个盒子,那么走到第三个盒子只能放2了 此时132完成,以此类推。


    代码:

    #include <cstdio>
    #include <cstring>
    #include <iostream>
    using namespace std ;
    
    int vst[100] ;
    int a[100] ;
    int n ;
    
    void dfs(int step)
    {
        if(step == n)
        {
            for(int i = 0 ;i<n;i++)
            {
                printf("%d ",a[i]) ;
            }
            printf("
    ") ;
        }
        for(int i = 0 ;i<n;i++)
        {
            a[step] = i ;
            if(vst[i]==0)
            {
                vst[i] = 1 ;
                dfs(step+1) ;
                vst[i] = 0 ;
            }
        }
    }
    
    int main()
    {
        //int n ;
        while(scanf("%d",&n)!=EOF)
        {
            memset(vst,0,sizeof(a)) ;
            dfs(0) ;
        }
    }
    


  • 相关阅读:
    Libgdx 截屏功能
    Tomcat+Spring+Quartz Restart or shutdown error
    JSP 基础知识
    Git 常用命令备忘
    Java 基础知识点
    Android adb 命令的基础知识
    在 Cygwin 环境下使用 linux 命令(2)
    Libgdx Pixmap 的使用
    Android 平台开发一些基础知识
    Cygwin 安装列表
  • 原文地址:https://www.cnblogs.com/emoji/p/4436857.html
Copyright © 2011-2022 走看看