목차 일부
서문 ... ⅲ
역자 서문 ... ⅴ
chapter 0 시작하기 ... 1
0.1 책과 <B><FONT color ... #0000
0.2 피보나치 입문 ... 4
0.3 큰 O 표기법 ... 9
연습문제 ... 13
chapter 1 숫자 <B><FONT color ... #0000
1.1 기본적 산술 연산 ... 18
1...
더보기
목차 전체
서문 ... ⅲ
역자 서문 ... ⅴ
chapter 0 시작하기 ... 1
0.1 책과 <B><FONT color ... #0000
0.2 피보나치 입문 ... 4
0.3 큰 O 표기법 ... 9
연습문제 ... 13
chapter 1 숫자 <B><FONT color ... #0000
1.1 기본적 산술 연산 ... 18
1.2 모듈러 연산 ... 24
1.3 소수성 검사 ... 35
1.4 암호학 ... 44
1.5 유니버셜 해시 ... 50
연습문제 ... 56
chapter 2 분할정복법 <B><FONT color ... #0000
2.1 곱셈 ... 66
2.2 순환 관계 ... 71
2.3 합병 정렬 ... 73
2.4 중앙값 ... 77
2.5 행렬 곱셈 ... 81
2.6 고속 푸리에 변환 ... 83
연습문제 ... 101
chapter 3 그래프의 분할 ... 113
3.1 왜 그래프인가? ... 114
3.2 무방향 그래프에서 깊이우선 탐색 ... 118
3.3 유향 그래프에서 깊이우선 탐색 ... 124
3.4 강하게 연결된 성분 ... 128
연습문제 ... 134
chapter 4 그래프에서의 경로 ... 147
4.1 거리 ... 148
4.2 너비우선 탐색 ... 149
4.3 간선에 대한 길이 ... 152
4.4 다익스트라의 <B><FONT color ... #0000
4.5 우선순위 큐 구현 ... 160
4.6 음수 간선의 존재에서 최단 경로 ... 163
4.7 DAGs에서 최단 경로 ... 167
연습문제 ... 169
chapter 5 탐욕적 <B><FONT color ... #0000
5.1 최소 신장 트리 ... 178
5.2 허프만 코드 ... 193
5.3 혼의 공식 ... 199
5.4 집합 덮개 ... 201
연습문제 ... 205
chapter 6 동적 프로그래밍 ... 215
6.1 유향 비순환 그래프의 최단 경로 ... 216
6.2 최장 증가 순열 ... 218
6.3 편집 거리 ... 220
6.4 배낭 문제 ... 226
6.5 연쇄 행렬 곱셈 ... 232
6.6 최단 경로들 ... 236
6.7 트리들 내의 독립집합 ... 242
연습문제 ... 244
chapter 7 선형 계획법과 치환 ... 257
7.1 선형 계획법의 소개 ... 258
7.2 네트워크들에서의 흐름 ... 271
7.3 이분 짝지움 ... 278
7.4 쌍대 정리 ... 280
7.5 제로섬 게임들 ... 285
7.6 심플렉스 <B><FONT color ... #0000
7.7 후기 : 회로 평가 ... 302
연습문제 ... 304
chapter 8 NP-Complete(비결정 다항식 시간-완전) 문제 ... 317
8.1 탐색 문제 ... 318
8.2 비결정 완전(NP-Complete) 문제들 ... 333
8.3 치환 ... 338
연습문제 ... 362
chapter 9 NP-Completeness를 다루는 방법 ... 371
9.1 지능적인 전수 탐색 ... 373
9.2 근사해 <B><FONT color ... #0000
9.3 지역 탐색 휴리스틱스 ... 390
연습문제 ... 400
chapter 10 양자 <B><FONT color ... #0000
10.1 큐빗ㆍ중첩ㆍ측정 ... 406
10.2 계획 ... 411
10.3 양자 푸리에 변환 ... 414
10.4 주기성 ... 416
10.5 양자 회로 ... 419
10.6 주기성으로 소인수분해하기 ... 424
10.7 소인수분해 양자 <B><FONT color ... #0000
연습문제 ... 430
<B><FONT color ... #0000
색인 ... 435
더보기 닫기