알고리즘 1 - 정보 올림피아드를 준비하는 초중고생을 위한, 정보 올림피아드 비전서 시리즈 2  

하성욱 지음

이 책은 알고리즘에 중점을 두고 문제풀이 식으로 구성되어 있다.

이 책의 구성은

- 기초지식:- 메모리 제한, 시간복잡도
- DFS: DFS, 모든 경로의 개수, 최단 경로의 길이
- BFS: BFS, 경로의 최단길이, 컨테이너, vector, deque, deque을 활용한 BFS, 배열을 초기화하는 memset, fill, 열거형 정의 enum
- Euler Path: Euler Path, Greedy Euler Circuit, 구조체와 sort, 연결 리스트 구조, 함수에 값 전달하기, 한 줄 조건문 ? :
- Hamilton Circuit: Hamilton Circuit, 다음 순열 만드는 next_permutation, 이전 순열 만드는 prev_permutaion
- MST: MST, Prim, Kruskal, 그룹세팅, Dijstra, Short 데이터형의 활용, map
- Floyd: Floyd

이 책은 정보 올림피아드에 관심있는 학생과 알고리즘에 관심있는 분에게 권하고 싶다.

알라딘 바로가기

(0) (0)