-
국내도서
-
전공도서/대학교재
-
공학계열
-
컴퓨터공학
- 출판사 : 좋은땅
- 발행 : 2008년 07월 30일
- 쪽수 : 213
- ISBN : 9788993368062
| 정가 |
14,000원 |
|---|
-
12,600원 (10%할인)
700P (5%적립)
| 할인혜택 | |
|---|---|
| 적립혜택 |
|
|
|
| 추가혜택 |
|
-
이벤트/기획전
-
연관도서(4)
-
상품권
책소개
「정보 올림피아드 비전서 시리즈」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 무거운 짐
주간랭킹
더보기상품정보제공고시
이벤트 기획전
이 상품의 시리즈
(총 5권 / 현재구매 가능도서 5권)
(총 5권 / 현재구매 가능도서 5권)
전공도서/대학교재 분야에서 많은 회원이 구매한 책
판매자정보
상호 |
(주)교보문고 |
|---|---|
대표자명 |
안병현 |
사업자등록번호 |
102-81-11670 |
연락처 |
1544-1900 |
전자우편주소 |
callcenter@kyobobook.co.kr |
통신판매업신고번호 |
01-0653 |
영업소재지 |
서울특별시 종로구 종로 1(종로1가,교보빌딩) |
교환/환불
반품/교환 방법 |
‘마이페이지 > 취소/반품/교환/환불’ 에서 신청 또는 1:1 문의 게시판 및 고객센터(1577-2555)에서 신청 가능 |
|---|---|
반품/교환가능 기간 |
변심 반품의 경우 출고완료 후 6일(영업일 기준) 이내까지만 가능 |
반품/교환 비용 |
변심 혹은 구매착오로 인한 반품/교환은 반송료 고객 부담 |
반품/교환 불가 사유 |
·소비자의 책임 있는 사유로 상품 등이 손실 또는 훼손된 경우 ·소비자의 사용, 포장 개봉에 의해 상품 등의 가치가 현저히 감소한 경우 ·복제가 가능한 상품 등의 포장을 훼손한 경우 ·시간의 경과에 의해 재판매가 곤란한 정도로 가치가 현저히 감소한 경우 ·전자상거래 등에서의 소비자보호에 관한 법률이 정하는 소비자 청약철회 제한 내용에 해당되는 경우 |
상품 품절 |
공급사(출판사) 재고 사정에 의해 품절/지연될 수 있음 |
소비자 피해보상 |
·상품의 불량에 의한 교환, A/S, 환불, 품질보증 및 피해보상 등에 관한 사항은 소비자분쟁해결 기준 (공정거래위원회 고시)에 준하여 처리됨 ·대금 환불 및 환불지연에 따른 배상금 지급 조건, 절차 등은 전자상거래 등에서의 소비자 보호에 관한 법률에 따라 처리함 |
(주)KG이니시스 구매안전서비스
(주)인터파크커머스는 회원님들의 안전거래를 위해 구매금액, 결제수단에 상관없이 (주)인터파크커머스를 통한 모든 거래에 대하여
(주)KG이니시스가 제공하는 구매안전서비스를 적용하고 있습니다.
배송안내
교보문고 상품은 택배로 배송되며, 출고완료 1~2일내 상품을 받아 보실 수 있습니다.
출고가능 시간이 서로 다른 상품을 함께 주문할 경우 출고가능 시간이 가장 긴 상품을 기준으로 배송됩니다.
군부대, 교도소 등 특정기관은 우체국 택배만 배송가능합니다.
배송비는 업체 배송비 정책에 따릅니다.
- 도서 구매 시 15,000원 이상 무료배송, 15,000원 미만 2,500원
- 상품별 배송비가 있는 경우, 상품별 배송비 정책 적용