DFS을 이용한 순열구하기

Programming/Algorithm 2018. 4. 9. 15:28 Posted by gaeddong2

코드 :

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
#include <stdio.h>
#define MAX 3
 
int arr[MAX+1];
 
void dfs(int depth)
{
    int i;
    int j;
    if(depth == MAX + 1)
    {
        for(j = 1; j <= MAX; j++)
            printf("%d ", arr[j]);
        printf("\n");    
        return;
    }
 
    for(i = 0; i < 4; i++)
    {
        arr[depth] = i;
        dfs(depth + 1);
    }
}
 
 
int main()
{
    dfs(1);
 
    return 0;
}
cs

 결과 : 

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
0 0 0
0 0 1
0 0 2
0 0 3
0 1 0
0 1 1
0 1 2
0 1 3
0 2 0
0 2 1
0 2 2
0 2 3
0 3 0
0 3 1
0 3 2
0 3 3
1 0 0
1 0 1
1 0 2
1 0 3
1 1 0
1 1 1
1 1 2
1 1 3
1 2 0
1 2 1
1 2 2
1 2 3
1 3 0
1 3 1
cs


저작자표시

'Programming > Algorithm' 카테고리의 다른 글

필승 전략 게임 (Sprague–Grundy theorem)  (0) 2018.06.05
투 포인터 알고리즘  (0) 2018.05.02
순열 및 조합 참고 링크  (0) 2018.04.02
[자료구조] TRIE 예제 코드  (0) 2017.12.06
원하는 개수의 순열 구하기  (0) 2016.04.01

순열 및 조합 참고 링크

Programming/Algorithm 2018. 4. 2. 17:22 Posted by gaeddong2

http://hochulshin.com/permutation-composition-summary/

저작자표시

'Programming > Algorithm' 카테고리의 다른 글

투 포인터 알고리즘  (0) 2018.05.02
DFS을 이용한 순열구하기  (0) 2018.04.09
[자료구조] TRIE 예제 코드  (0) 2017.12.06
원하는 개수의 순열 구하기  (0) 2016.04.01
긴 자리 덧셈 뺄셈 계산하는 코드  (0) 2016.03.24

[코드시간]시간측정 방법

Programming/C 2017. 12. 8. 13:32 Posted by gaeddong2
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
#include <stdio.h>
 
#include <time.h>
 
#include <stdlib.h>
 
 
 
int main(void)
 
{
 
    int start = clock();
 
    int i = 0;
 
    for (i = 0; i < 1000000; i++)
 
    {
 
        int b = rand() % 1000000;
 
    }
 
    int end = clock();
 
    printf("%.3lf\n\r", (end - start)/(double)CLOCKS_PER_SEC);
 
    return 0;
 
}
cs

결과

[heedong ~]$ ./test

0.110

저작자표시
 

티스토리툴바