좋은땅 가이드
우리는 당신과 함께
좋은 책을 만드는
좋은땅 출판사입니다
좋은땅 고객센터
상담 가능 시간
평일 오전 9시 ~ 오후 6시 (점심 시간 12 ~ 1시 제외)
주말, 공휴일은 이메일로 문의부탁드립니다
책 소개 > 아동/어린이/청소년 정보 올림피아드를 준비하는 초중고생을 위한 알고리즘2
- 하성욱
- 좋은땅
- 2008년 10월 13일
상세 이미지
책 소개
- 정보 올림피아드 비전서 시리즈
이 시리즈는 대한민국에서 정보 올림피아드를 공부하는 학생들을 위해 기획된 시리즈입니다. 1권 C++, 2권 Algorithm I, 3권 Algorithm II, 4권 Dynamic I 을 필두로 해서, 필요한 내용을 계속 발간할 예정입니다. 정보 올림피아드 교재는 수학, 과학에 비해서 턱없이 부족한 상황입니다. 저자는 다년간의 교육과 연구 경험으로 USACO, UVA(ACM), KOI, IOI 등의 기출 문제 풀이
목차
Part1 AP
Lesson 1 AP
Lesson 2 UVA315 네트웍
Lesson 3 UVA796 임계 링크
Part2 Topological Sort
Lesson 1 Topological Sort
Lesson 2 UVA124 다음 순서
Lesson 3 UVA452 프로젝트 일정잡기
Part3 Union & Find
Lesson 1 Union & Find
Lesson 2 UVA10583 도처에 존재하는 종교
Lesson 3 UVA10608 친구들
Part4 Network Flow
Lesson 1 Network Flow
Lesson 2 Ford-Fullkerson
Lesson 3 Edmonds-Karp
Lesson 4 Biparite Matching
Lesson 5 UVA259 소프트웨어 할당
Lesson 6 UVA820 인터넷 대역폭
Part5 CC
Lesson 1 CC
Lesson 2 UVA147 달러
Lesson 3 UVA242 우표와 봉투 크기
Part6 LIS
Lesson 1 LIS
Lesson 2 UVA103 상자 포개기
Lesson 3 UVA10131 더 크면 영리한가?
Part7 LCS
Lesson 1 LCS
Lesson 2 UVA111 역사 점수 계산
Lesson 3 UVA10066 쌍둥이 탑
Part8 ED
Lesson 1 ED
Lesson 2 UVA164 문자열 컴퓨터
Lesson 3 UVA526 문자열 거리와 변환 처리
Part9 0-1 knapsack
Lesson 1 0-1 knapsack
Lesson 2 DFS 0-1 knapsack
Lesson 3 Cutting
Lesson 4 Price per weight
Lesson 5 BFS 0-1 knapsack
Lesson 6 PFS 0-1 knapsack
Lesson 7 Dynamic 0-1 knapsack
Lesson 8 UVA431 천년의 재판
Lesson 9 UVA10130 슈퍼 세일