목록B (1)
가자미의 개발이야기
[알고리즘] 분할정복법
단계별 접근 1. 문제를 나누기 2. 풀 수 있으면 풀고 그렇지 않으면 더 작게 나누기 3. 만약 필요한 경우 문제들의 답을 결합. 이진검색법의 예시 1. divide : 배열을 반으로 나누기. 찾으려는 값과 중앙 값 비교. 비교 결과에 따라 배열 선택 2. conquer : 찾으려는 값의 위치를 찾아냄 public static index location(index low, index high){ index mid; if(low>high) return 0; else { mid= (low+high)/2; if(x==S[mid]) return mid; else if(x1){ const int h = floor(n/2), m=n-h; keytype[] U = new keytype[1....h], V= new ..
카테고리 없음
2021. 3. 10. 21:56