DFS-전체 정렬

3241 단어

제목 설명


배열과 조합은 자주 사용하는 수학 방법이다.먼저 정수(1<=n<=10)를 주고 예를 들어 n=3, 모든 조합을 사전순으로 출력한다.
#include
using namespace std;
int n,print[10]={0};
int visit[10]={false};
void dfs(int now,int sum_num){
    if(sum_num==n){
        for(int i=0;i){
            printf("%d ",print[i]);
        }
    printf("
");
    return;// 
    }else{
        for(int i=1;i<=n;i++){
            if(visit[i]==false){
                print[sum_num]=i;
                visit[i]=true;
                sum_num++;
                dfs(i,sum_num);// 
                // 
                visit[i]=false;
                sum_num--;
            }
        }
    }
}
int main(){
    while(scanf("%d",&n)!=EOF){
        dfs(0,0);
    }
    return 0;
}
  • cincout를 사용하면 시간이 초과됩니다
    • [Unity] 대상을 전진 방향으로 천천히 회전시키는 방법[샘플 있음]
    멤버 만료로 Redis 세트 생성

    좋은 웹페이지 즐겨찾기

    개발자 우수 사이트 수집

    개발자가 알아야 할 필수 사이트 100선 추천 우리는 당신을 위해 100개의 자주 사용하는 개발자 학습 사이트를 정리했습니다
    best100-homepage