알고리듬 > 알고리즘

001. [알고리듬과 데이타 구조]....(1)
002. 문제와 알고리듬....(2)
003. 알고리듬의 분석....(7)
004. 데이타 구조....(19)
005. [코앞보기 알고리듬]....(45)
006. 최소 덮음나무 문제....(48)
007. 가장 짧은 길 문제....(57)
008. 마감시간을 가진 단위시간 일거리의 시간표 짜기....(61)
009. 데이타를 자성 테이프에 담기....(66)
010. [갈라서 - 다룸]....(73)
011. 지수셈....(76)
012. 행열의 곱셈....(80)
013. Quicksort....(83)
014. 선택....(88)
015. 가자 가까운 한 쌍의 점....(94)
016. [Dynamic Programming]....(103)
017. 모든 두 꼭지 사이의 가장 짧은 길....(109)
018. 줄이은 행열의 곱셈....(112)
019. 최적 이항 탐색나무....(116)
020. Flow - shop 시간표 짜기....(122)
021. 배낭 문제....(128)
022. 외판원 문제....(134)
023. [그래프에서의 다님과 이음새]....(143)
024. 깊이먼저 다님과 너비먼저 다님....(144)
025. 끊음꼭지 찾기....(149)
026. 굳게 이어진 성분....(153)
027. [모조리 찾음]
028. 되밟고 - 다님과 테두리 - 안 - 뻗어나감....(161)
029. 아래모임의 합의 문제....(167)
030. Hamilton 되돌음길 문제....(174)
031. 그래프의 색칠....(177)
032. 배낭문제....(179)
033. 외판원 문제....(184)
034. [확률적 알고리듬]....(193)
035. Las Vegas 알고리듬....(196)
036. Monte Carlo 알고리듬....(210)
037. [다항식과 빠른 Fourier transform]....(225)
038. 다항시의 계산....(226)
039. 이산 Fourier transform....(229)
040. 빠른 Fourier transform....(232)
041. 다항식의 곱....(238)
042. [NP - 완전한 문제]....(247)
043. 문제바꿈....(249)
044. P와 NP....(253)
045. NP - 완전한 문제 SAT....(257)
046. 다른 NP - 완전한 문제들....(262)
047. [눈대중과 어림수 알고리듬]....(283)
048. 눈대중 알고리듬....(287)
049. e - 어림수 알고리듬....(291)
050. 다항식 시간 어림수 방안....(295)
051. 완전 다항식 시간 어림수 방안....(300)
052. NP - 어려운 어림수 문제....(305)
053. 참고문헌....(315)
054. 색인....(323)