'Linux > Linux자료' 카테고리의 다른 글
Memory segment 주소 확인하기 (0) | 2018.04.09 |
---|---|
Ubuntu] 공유 폴더 설정 (0) | 2014.12.01 |
Ubuntu 설치 주소 (0) | 2014.11.27 |
Ubuntu] vi 줄번호 (0) | 2014.06.02 |
Ubuntu] apt-get install 시 ctrl +z했을 때 (0) | 2014.06.02 |
Memory segment 주소 확인하기 (0) | 2018.04.09 |
---|---|
Ubuntu] 공유 폴더 설정 (0) | 2014.12.01 |
Ubuntu 설치 주소 (0) | 2014.11.27 |
Ubuntu] vi 줄번호 (0) | 2014.06.02 |
Ubuntu] apt-get install 시 ctrl +z했을 때 (0) | 2014.06.02 |
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 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 | #include <stdio.h> #include <stdlib.h> #include <time.h> #define MAX 50 void tracer(int num[], int len){ int i; for (i = 0; i<len; i++){ printf("%d ", num[i]); } printf("\n\n"); } void merge(int arr[], int start, int middle, int end) { int i = start; int j = middle + 1; int k = start; int tmp[MAX]; int idx = 0; while (i <= middle && j <= end) { if (arr[i] < arr[j]) { tmp[k++] = arr[i++]; } else tmp[k++] = arr[j++]; } while (i <= middle) tmp[k++] = arr[i++]; while (j <= end) tmp[k++] = arr[j++]; for (idx = start; idx <= end; idx++) arr[idx] = tmp[idx]; } void mergesort(int arr[], int start, int end) { if (start < end) { int middle = (start + end) / 2; mergesort(arr, start, middle); mergesort(arr, middle + 1, end); merge(arr, start, middle, end); } } int main(void) { int data[MAX]; int i = 0; srand(time(NULL)); for (i = 0; i < MAX; i++) { data[i] = rand() % 999 + 1; } tracer(data, MAX); printf("\n\r"); mergesort(data, 0, MAX -1); tracer(data, MAX); return 0; } | cs |
필승 전략 게임 (Sprague–Grundy theorem) (0) | 2018.06.05 |
---|---|
투 포인터 알고리즘 (0) | 2018.05.02 |
DFS을 이용한 순열구하기 (0) | 2018.04.09 |
순열 및 조합 참고 링크 (0) | 2018.04.02 |
[자료구조] TRIE 예제 코드 (0) | 2017.12.06 |
필승 전략 게임
단순하게 철저한 수학적 계산만을 사용하여 이기는 게임인지의 여부
예) 베스킨라벤스 31
어떻게 숫자를 말해야 필승으로 이길 수 있을까!
참조
https://librewiki.net/wiki/%ED%95%84%EC%8A%B9_%EC%A0%84%EB%9E%B5_%EA%B2%8C%EC%9E%84
merge sort (0) | 2018.08.24 |
---|---|
투 포인터 알고리즘 (0) | 2018.05.02 |
DFS을 이용한 순열구하기 (0) | 2018.04.09 |
순열 및 조합 참고 링크 (0) | 2018.04.02 |
[자료구조] TRIE 예제 코드 (0) | 2017.12.06 |