C언어로 작성한 최신 알고리즘

목차 (Table of Contents)

• 목차
• ㄱ
• 감마 분포(gamma distribution) = 21
• 감마 함수(gamma function) = 22
• 값의 변환(exchange of values) = 24
• 거듭 제곱(power) = 25
• 거듭 제곱 분포(power distribution) = 26
• 거듭 제곱법(power method) = 27
• 계승 진법(factorial representation) = 28
• 고유값, 고유 벡터, 대각비(eigenvalues, eigenvectors, and diagonalization) = 29
• 공통 요소(commom elements) = 29
• 구간 포함 관계(checking intervals for containment) = 30
• 그래프(graph) = 31
• 그래픽스(graphics) = 32
• 기계 입실론(machine epsilon) = 38
• 기사 순찰 문제(Knight's Tour Problem) = 40
• 기수 변환(radix conversion) = 41
• 기하 분포(geometric distribution) = 42
• 깊이 우선 탐색(depth-first search) = 43
• 끼리끼리 올림 함수 = 44
• ㄴ
• 난수(random munbers) = 45
• 난수 개량법(improving random numbers) = 47
• 내적(inner product, scalar product) = 48
• 냅색 문제(knapsack problem) = 48
• ㄷ
• 다배장 연산(multiple-precison arithmetic) = 50
• 다변량 데이터(multivariate data) = 53
• 다항식 계산(arithmetic on polynomials) = 57
• 단위공 위의 랜덤 점(random points on the unit sphere) = 71
• 대수(logarithm) = 72
• 데이터 압축(data compression) = 74
• 돌줍기 게임 1 = 75
• 돌줍기 게임 2 = 76
• 돌줍기 게임 3(nim) = 77
• 동적 계획법(dynamic programming) = 78
• 드래곤 커브(dragon curve) = 78
• 등고선(contour map) = 80
• ㄹ
• 라이프 게임(life) = 83
• 래딕스 소트(radix sort) = 84
• 랜덤 순열(random permutations) = 86
• 로지스틱 분포(logistic distribution) = 86
• 리스트(list) = 87
• ㅁ
• 마루, 천장(floor, ceiling) = 91
• 마방진(magic square) = 91
• 머지(merge) = 93
• 머지 소트(mergesort) = 94
• 면적(area) = 95
• 몬테칼로법(Monte Carlo methods) = 96
• 무작위 추출(random sampling) = 98
• 문자열 매칭(string matching) = 100
• 물의 무게를 다는 문제 = 102
• 미로(maze) = 103
• ㅂ
• 반올림(rounding off) = 105
• 100 만들기(hundred) = 106
• 105 감산 = 107
• 버블 소트(bubble sort) = 108
• 베타 분포(beta distribution) = 109
• 베타 함수(beta function) = 110
• 벡터(vector) = 110
• 보간(interpolation) = 111
• 보간 탐색(interpolation search) = 112
• 보초(sentinel) = 113
• 복면 계산 = 113
• 복소수(complex number) = 115
• 부동 소수점수(floating-point number) = 121
• 분포수 소트(distribution counting sort) = 126
• 분할수(number of partitions) = 127
• 분할 통치(divide and conquer) = 128
• 불완전 감마 함수(incomplete gamma function) = 128
• 블록 이동(block move) = 135
• 비트단위 배타적 논리합(bitwise exclusive OR) = 136
• ㅅ
• 사인 적분(sine integral) = 138
• 사전식 순서(lexicographic order) = 139
• 산술 압축(arithmatic compression) = 140
• 삼각 분포(trianglular distribution) = 145
• 삼각 함수(trigonometric functions) = 145
• 삼각 함수에 의한 보간(trigonometric interpolation) = 148
• 3중 대각 연립 방정식(tridiagonal system of equations) = 151
• 3중 대각화(tridiagonalization) = 151
• 3차 방정식(cubic equation) = 154
• 3차원 그래프(three-dimensional graph) = 155
• 삽입 소트(insertion sort) = 156
• 상관 계수(correlation coefficient) = 158
• 상미분 방정식(ordinary differential equation) = 160
• 선교사와 식인종(missionaries and cannibals) = 163
• 선택(selection) = 165
• 선택 소트(selection sort) = 166
• 선형 계획법(linear programming) = 167
• 선형 합동법(linear congruential method) = 176
• 세제곱근(cube root) = 178
• 소수(prime numbers, primes) = 180
• 소수의 Lucas 테스트(Lucas primality test) = 181
• 소수의 순환 마디(repeating patterns of decimals) = 182
• 소인수 분해(factorization into primes) = 183
• 소트(sorting) = 184
• 수치 적분(numerical intergration) = 185
• 순열(permutation) = 187
• 순열 생성(generation of permutations) = 190
• 순위 매기기(ranking) = 194
• 순차 탐색(sequential search) = 195
• 스레드 2진 트리(threaded binary tree) = 196
• 스플라인 보간(spline interpolation) = 199
• 시프트 JIS 코드(shift-JIS code) = 203
• 식의 계산(evaluation of expressions) = 206
• 실수(real number) = 208
• 쌍곡선 함수(hyperbolic functions) = 208
• ㅇ
• 안정된 결혼 문제(stable marrige problem) = 210
• 알고리즘(algorithm) = 212
• 암호(crytosystem) = 212
• 역사상 소트(inverse mapping sort) = 214
• 역삼각 함수(inverse trigonometric functions) = 215
• 역쌍곡선 함수(inverse hyperbolic functions) = 217
• 역행렬(inverse matrix) = 219
• 연립 1차 방정식(system of linear equations) = 223
• 연속 분수(continued fraction) = 223
• 연속 분수 보간(contiued-fraction interpolation) = 226
• 연장 압축(run-length encoding) = 227
• 오류 검출 부호(error detecting code) = 228
• 5수 요약(five-number summary) = 228
• 5중 대각 연립 방정식(pentadiagonal system of equations) = 229
• 요일(day of the week) = 230
• 우선 대기 행렬(priority queue) = 232
• 원시근(primitive root) = 232
• 원주율(pi) = 233
• 유한체(finntive field) = 235
• 2변량 정규 분포(bivariate normal distribution, binormal distribution) = 239
• 2분법(bisection method) = 239
• 이성체 문제(counting isomers) = 241
• 2진 탐색(binary search) = 243
• 2진 탐색 트리(binary search tree) = 245
• 2진 트리(binary tree) = 248
• 이집트 분수(Egyptian fractions) = 248
• 2차원 방정식(quadratic equation) = 249
• 2차원 탐색(searching in two dimensions) = 250
• 2항 분포(binomial distribution) = 250
• 인디언니스(endianness) = 252
• 인자 분석(factor analysis) = 252
• ㅈ
• 자기 호출적 하향 구문 해석(recursive-descent parsing) = 256
• 자리 떨굼(cancellation) = 256
• 자연 대수의 밑(base of natural logarithm) = 257
• 자체 조직화 탐색(self-organizing search) = 258
• 잔돈 지불 방법 = 260
• 저울 문제(problem of the weights) = 262
• 정규 분포(normal distribution) = 263
• 정보 손실(loss of trailing digits) = 266
• 정수(integer) = 267
• 정수의 곱셈(integer multiplication) = 268
• 정수의 나눗셈(integer divsion) = 268
• 제곱근(square root) = 269
• 조건수(condition number) = 271
• 조합 생성(generation of combinations) = 272
• 조합의 수(number of combinations) = 274
• 주성분 분석(principal component analysis) = 275
• 줄기와 잎 표시(stem-and-leaf display) = 277
• 지수 분포(exponential distribution) = 279
• 지수 함수(exponential function) = 279
• 직각 삼각형의 빗변 길이(hypotenuse) = 282
• ㅊ
• 추이적 폐포(transitive closure) = 284
• 체크섬(check sum) = 285
• 최단 거리 문제(shortest path problem) = 285
• 최대 공약수(greatest common divisor) = 286
• 최대값, 최소값(maximum, minimum) = 288
• 최상의 비트(most significant bit) = 290
• 최소 공배수(least common multiple) = 290
• 치환 부호(sign of permutation) = 290
• ㅋ
• 카이제곱 분포(chi-squrare distribution) = 292
• 케이오스와 어트렉터(chaos and attractor) = 294
• 코사인 적분(cosine integral) = 296
• 퀵 소트(quicksort) = 298
• ㅌ
• 탐색(searching) = 302
• 테트로미노 패킹(packing tetrominoes) = 302
• 토포로지칼 소트(topological sort) = 305
• 트리(tree) = 306
• 트리 곡선(tree curve) = 307
• ㅍ
• 퍼즐과 게임(puzzles and games) = 308
• 평균값과 표준 편차(mean and standard deviation) = 308
• 폭 우선 탐색(breadth-first search) = 311
• 폴리톱 방법(polytope menthod) = 312
• 프랙털 보간(fractal interpolation) = 317
• 프랙털에 의한 화상 압축(image compression using fractals) = 318
• 프사이와 폴리감마 함수(psi and polygamma functions) = 321
• ㅎ
• 하노이 탑(Tower of Hanoi) = 324
• 한번에 긋기(Euler path) = 325
• 합동식(congruence) = 327
• 해싱(hashing) = 329
• 행렬(matrix) = 331
• 행렬 곱셈(product of matrices) = 337
• 협공법(regula false, false position method) = 341
• 황금 분할법(golden section search) = 342
• 회귀 분석(regression analysis) = 344
• 후치 표기법(postfix notation) = 349
• 힙 소트(heapsort) = 351
• A
• Ackermann 함수(Ackermann's function) = 355
• Aitken의 △²방법(Aitken's △²) = 355
• B
• B 트리(B-tree) = 358
• Bernoulli 수(Bernuolli numbers) = 365
• Bessel 함수(Bessel functions) = 367
• Bezier 곡선(Bezier curve) = 370
• Boyer-Moore 방법(Boyer-Moore method) = 371
• C
• C 곡선(C curve) = 374
• Cauchy 분포(Cauchy distribution) = 374
• Collatz 예상(Collatz conjecture) = 375
• CRC(CRC, cycilc redundnacy check) = 376
• E
• Eratosthenes의 체(sieve of Eratosthenes) = 382
• Euler 수(Eulerian numbers) = 385
• Euler 함수(Euler's (totient) function) = 386
• F
• F 분포(F distribution) = 387
• FET(고속 푸리에 변환)(Fast Fourier Transform) = 389
• Fibonacci 수열(Fibonacci sequence) = 394
• Fibonacci 탐색(Fibonacci search) = 396
• G
• Gauss 방법(Gaussian elimination) = 398
• Gauss 정수(Gaussian integer) = 400
• Gauss-Jordan 방법(Gauss-Jordan elimination) = 402
• Gauss-Seidel 방법(Gauss-Seidel method) = 403
• Gray 부호(Gray code) = 404
• H
• Hamming의 문제(Hamming's problem) = 407
• Hilbert 곡선(Hilbert curve) = 408
• Horner 방법(Horner's method) = 409
• Householder 변환(Householder transformation) = 409
• Huffman 방법(Huffman coding) = 411
• I
• ISBN 번호(International Standard Book Number) = 417
• J
• Jacobi 방법(Jacobi method) = 418
• Josephus 문제(Josephus problem) = 420
• Julia 집합(Julia set) = 422
• K
• Knuth 난수 발생 방법(Knuth's random number generator) = 425
• Knuth-Morris-Pratt 방법(Knuth-Morris-Pratt algorithm) = 427
• Koch 곡선(Koch curve) = 429
• L
• Lagrange 보간(Lagrange interpolation) = 431
• Lissajous 도형(Lissajous figures) = 432
• Lorenz 어트랙터(Lorenz attractor) = 433
• LU 분해(LU decomposition) = 434
• LZ 방법(Lempel-Ziv compression) = 438
• M
• M 계열 난수(M-sequence random numbers) = 447
• Mandelbrot 집합(Mandelbrot set) = 449
• McCarthy 함수(McCarthy's function) = 453
• N
• N 왕비 문제(N queens problem) = 454
• Neville 보간(Neville interpolation) = 455
• Newton 방법(Newton's method) = 456
• Newton 보간(Newton's interpolation) = 458
• NP 완전(NP-complete) = 460
• O
• O 표기법(O notation) = 462
• P
• Pascal의 삼각형(Pascal's triangle) = 463
• Poisson 분포(Poisson distribution) = 463
• Q
• QR 방법(QR algorithm) = 465
• QR 분해(QR decomposition) = 467
• R
• ran() = 470
• Riemann의 제타 함수(Riemann zeta function) = 470
• S
• Shell 소트(Shellsort) = 473
• Sierpinski 곡선(Sierpinski curve) = 474
• Sierpinski 삼각형(Sierpinski triangle (gasket)) = 475
• Stirling 수(Stirling numbers) = 476
• SWEEP 연산자 방법(SWEEP operator method) = 47
• T
• t 분포(t distribution) = 482
• TEX = 484
• W
• Weibull 분포(Weibull distribution) = 485
• Wichmann-Hill 난수 발생 방법(Wichmann and Hill's random number) = 485