티스토리

밍구의 코딩 레시피

검색하기

블로그 홈

밍구의 코딩 레시피

minggu92.tistory.com/m

맛있게 냠냠

구독자: 11

방명록 방문하기

주요 글 목록

[Algorithm] 분할 정복 알고리즘(Divide and Conquer Algorithm) 분할 정복 알고리즘은 작은 문제로 분할하여 문제를 해결하는 방법이다. 보통 규모가 큰 문제여서 그대로 해결하기 어려울 경우에 해결할 수 있게 작은 규모로 분할시킨다. 빠른 정렬(Quick Sort), 합병 정렬(Merget Sort)로 대표되는 정렬 알고리즘(Sorting Algorithm) 문제와 고속 푸리에 변환(FFT) 문제가 대표적이다. 분할 정복 알고리즘은 보통 재귀함수(Recursive Function)을 활용하여 구현하는데 예를 들면 아래와 같다. function F(x): if F(x)의 문제가 간단 then: return F(x)을 직접 계산한 값 else: x를 y1, y2로 분할 F(y1)과 F(y2)를 호출 return F(y1), F(y2)로부터 F(x)를 구한 값 또한 여기서 작.. 공감수 0 댓글수 0 2022. 6. 25.

문의안내

티스토리
로그인
고객센터

티스토리는 카카오에서 사랑을 담아 만듭니다.