알기쉬운 알고리즘 연습문제 해답 생능출판사

알기쉬운 알고리즘 연습문제 해답 생능출판사.zip

분량 : 106 페이지 /zip 파일

생능출판사 알기쉬운 알고리즘 연습문제 해답입니다 1장부터 9장까지 연습문제 해답이 들어있습니다 공부하실때 참고자료로 활용하세요

제1장 알고리즘의 첫 걸음 1.1 최대 숫자 찾기 1.2 임의의 숫자 찾기 1.3 동전 거스름돈 1.4 한붓그리기 1.5 미로 찾기 1.6 가짜 동전 찾기 1.7 독이 든 술단지 ■ 요약 ■ 연습문제 제2장 알고리즘을 배우기 위한 준비 2.1 알고리즘이란 2.2 최초의 알고리즘 2.3 알고리즘의 표현 방법 2.4 알고리즘의 분류 2.5 알고리즘의 효율성 표현 2.6 복잡도의 점근적 표기 2.7 왜 효율적인 알고리즘이 필요한가? ■ 요약 ■ 연습문제 제3장 분할 정복 알고리즘 3.1 합병 정렬 3.2 퀵 정렬 3.3 선택 문제 3.4 최근접 점의 쌍 찾기 3.5 분할 정복을 적용하는 데 있어서 주의할 점 ■ 요약 ■ 연습문제 제4장 그리디 알고리즘 4.1 동전 거스름돈 4.2 최소 신장 트리 4.3 최단 경로 찾기 4.4 부분 배낭 문제 4.5 집합 커버 문제 4.6 작업 스케줄링 4.7 허프만 압축 ■ 요약 ■ 연습문제 제5장 동적 계획 알고리즘 4.1 동전 거스름돈 4.2 최소 신장 트리 4.3 최단 경로 찾기 4.4 부분 배낭 문제 4.5 집합 커버 문제 4.6 작업 스케줄링 4.7 허프만 압축 ■ 요약 ■ 연습문제 제6장 정렬 알고리즘 6.1 버블 정렬 6.2 선택 정렬 6.3 삽입 정렬 6.4 쉘 정렬 6.5 힙 정렬 6.6 정렬 문제의 하한 6.7 기수 정렬 6.8 외부정렬 ■ 요약 ■ 연습문제 제7장 NP-완전 문제 7.1 문제 분류 7.2 NP-완전 문제의 특성 7.3 NP-완전 문제의 소개 7.4 NP-완전 문제들의 활용 ■ 요약 ■ 연습문제 제8장 근사 알고리즘 8.1 여행자 문제 8.2 정점 커버 문제 8.3 통 채우기 문제 8.4 작업 스케줄링 문제 8.5 클러스터링 문제 ■ 요약 ■ 연습문제 제9장 해 탐색 알고리즘 9.1 백트래킹 기법 9.2 분기 한정 기법 9.3 유전자 알고리즘 9.4 모의 담금질 기법 ■ 요약 ■ 연습문제 부록 Ⅰ. 재귀 관계의 해 구하는 방법 Ⅱ. 힙 자료구조 Ⅲ. 매칭 Ⅳ. 백트래킹 기법과 분기 한정기법의 추가 문제 ■ 찾아보기