|
|
| [참고서] 알고리즘 1 (정보 올림피아드 비전서 시리즈 2) |
|
|
| | | ㆍ판매가 | 12,600 원 (10%, 1,400 원 할인) | | | | | | | ㆍ213 쪽 | 153*224mm | ISBN : 9788993368062 | | |
|
|
|
|   「정보 올림피아드 비전서 시리즈」2탄『알고리즘 1』. 이 책은 기초 그래프 이론에 관한 책으로 각 알고리즘 별로 관련 ACM 문제를 2개씩 수록하여, 실제 알고리즘을 문제 푸는데 적용해볼 수 있도록 구성되어 있다.
정보 올림피아드의 어려운 문제를 풀려면 문제에 필요한 데이터를 효율적으로 저장하기 위한 자료 구조와 검증된 논리적 처리 절차인 알고리즘이 필요하다. 이러한 알고리즘에 대한 기초 지식을 바탕으로 풀이 방법들을 담고 있다. |
 목차
머리말 - 자료구조와 알고리즘
Part1기초지식
Lesson 1 메모리 제한
Lesson 2 시간 복잡도
Part2 DFS
Lesson 1 DFS
Lesson 2 모든 경로의 개수
Lesson 3 최단 경로의 길이
Lesson 4 UVA301 수송업
Lesson 5 UVA524 소수 고리
Part3 BFS
Lesson 01 BFS
Lesson 02 경로의 최단 길이
Lesson 03 컨테이너
Lesson 04 vector
Lesson 05 deque
Lesson 06 deque 을 활용한 BFS
Lesson 07 UVA274 톰과 제리
Lesson 08 배열을 초기화 하는 memset, fill
Lesson 09 UVA314 로봇
Lesson 10 열거형 정의 enum
Part4 Euler Path
Lesson 01 Euler Path
Lesson 02 Greedy Euler Circuit
Lesson 03 UVA302 죤의 드라이빙
Lesson 04 VC 와 표준 C++ 구분하기
Lesson 05 구조체와 sort
Lesson 06 연결 리스트 구조
Lesson 07 함수에 값 전달하기
Lesson 08 한 줄 조건문 ?
Lesson 09 UVA291 산타클로스 집
Part5 Hamilton Circuit
Lesson 01 Hamilton Circuit
Lesson 02 UVA216 연결선 얻기
Lesson 03 다음 순열 만드는 next_permutation
Lesson 04 이전 순열 만드는 prev_permutaiton
Lesson 05 UVA10496 부저 모으기
Part6 MST
Lesson 01 MST
Lesson 02 Prim
Lesson 03 Kruskal
Lesson 04 그룹 세팅
Lesson 05 UVA534 개구리
Lesson 06 UVA10600 ACM 대회와 정전
Lesson 07 Dijkstra
Lesson 08 UVA117 우편 배달부의 배달 경로
Lesson 09 UVA762 싸게 배타기
Lesson 10 short 데이터형의 활용
Lesson 11 map
Part7 Floyd
Lesson 01 Floyd
Lesson 02 UVA104 외환 거래
Lesson 03 UVA544 무거운 짐 |
|
|  | 현재 알고리즘 1 (정보 올림피아드 비전서 시리즈 2)에 등록된 서평이 없습니다. |  |
|
|
|
