C言語による標準アルゴリズム事典 改訂新版
[改訂新版]C言語による標準アルゴリズム事典 (Software Technology)
技術評論社
著者：奥村晴彦
改訂新版 序
あ
値の交換 exchange of values
誤り検出符号 error detecting code
アルゴリズム algorithm
暗号 cryptosystem
安定な結婚の問題 stable marriage problem
い
石取りゲーム1
石取りゲーム2
異性体の問題 counting isomers
因子分析 factor analysis
え
エジプトの分数 Egyptian fractions
円周率 pi
エンディアンネス endianness
お
黄金分割法 golden section search
か
回帰分析 regression analysis
階乗進法 factorial representation
カイ2乗分布 chi-square distribution
カオスとアトラクタ chaos and attractor
ガンマ関数 gamma function
ガンマ分布 gamma distribution
き
木 tree
機械エプシロン machine epsilon
幾何分布 geometric distribution
騎士巡歴の問題 Knight’s Tour
基数の変換 radix conversion
逆行列 inverse matrix
逆三角関数 inverse trigonometric functions
逆写像ソート inverse mapping sort
逆双曲線関数 inverse hyperbolic functions
共通の要素 common elements
行列 matrix
行列の積 product of matrices
く
クイックソート quicksort
区間の包含関係 checking intervals for containment
組合せの数 number of combinations
組合せの生成 generation of combinations
グラフ graph
グラフィックス graphics
け
桁落ち cancellation
原始根 primitive root
こ
後置記法 postfix notation
合同式 congruence
5重対角な連立方程式 pentadiagonal of equations
五数要約 five-numbers summary
小銭の払い方
小町算 Komachi-zan
固有値・固有ベクトル・対角比 eigenvalues,eigenvectors,and diagonalization
さ
再帰的下向き構文解析 recursive-descent parsing
最上位ビット most significant bit
最小公倍数 least common multiple
最大公約数 greatest common divisor
最大値・最小値 maximum,minimum
最短路問題 shortest path problem
三角関数 trigonometric functions
三角関数による補間 trigonometric interpolation
三角分布 triangular distribution
3次元グラフ three-dimensional graph
3次方程式 cubic equation
3重対角比 tridiagbonalization
3重対角な連立方程式 tridiagonal system of equations
算術圧縮 arithmetic compression
し
式の評価 evaluation of expressions
自己組織化探索 self-organizing search
四捨五入 rounding off
辞書式順序 lexicographic order
指数関数 exponential function
指数分布 exponential distribution
自然対数の底 base of natural logarithm
実数 real number
シフトJISコード shift-JIS code
主成分分析 principal component analysis
樹木曲線 tree curve
順位づけ ranking
順列 permutation
順列生成 generation of permutations
条件数 condition number
小数の循環節 repeating patterns of decimals
常微分方程式 ordinary differential equation
情報落ち loss of trailing digits
す
推移的閉包 transitive closure
数値積分 numerical integration
スプライン補間 spline interpolation
せ
正規分布 normal distribution
正弦積分 sine integral
整数 integer
整数の除算 integer division
整数の積 integer multiplication
整列 sorting
宣教師と人食い人 missionaries and cannibals
線形計画法 linear programming
線形合同法 linear congruential method
選択 selection
選択ソート selection sort
そ
素因数分解 factorization into primes
相関係数 correlation coefficient
双曲線関数 hyperbolic functions
挿入ソート insertion sort
素数 prime numbers,primes
素数のLucasテスト Lucas primality test
た
対数 logarithm
多項式の計算 arithmetic on polynomials
縦形探索 depth-first search
多倍長演算 multiple-precision arithmetic
多変量データ multivariate data
たらいまわし関数
単位球上のランダムな点 random points on the unit sphere
探索 searching
ち
チェックサム check sum
置換の符号 sign of permutation
逐次探索 sequential search
直角三角形の斜辺の長さ hypotenuse
て
データ圧縮 data compression
テトロミノの箱詰め packing tetrominoes
と
等高線 contour map
動的計画法 dynamic programming
トポロジカル・ソーティング topological sorting
ドラゴンカーブ dragon curve
な
内積 inner product,scalar product
ナップザックの問題 knapsack problem
に
2項分布 binomial distribution
2次元の探索 searching in two dimensions
2次方程式 quadratic equation
2分木 binary tree
2分探索 binary search
2分探索木 binary search tree
2分法 bisection method
2変量正規分布 bivariate normal distribution,binormal distribution
は
秤の問題 problem of the weights
はさみうち法 regula falsi,false position method
パズル・ゲーム puzzles and games
ハッシュ法 hashing
ハノイの塔 Tower of Hanoi
バブルソート bubble sort
番人 sentinel
ひ
ヒープソート heapsort
ビットごとの排他的論理和 bitwise exclusive OR
一筆書き Euler path
ひも付き2分木 threaded binary tree
百五減算
ふ
不完全ガンマ関数 incomplete gamma function
不完全ベータ関数 incomplete beta function
複素数 complex number
覆面算
プサイ関数,ポリガンマ関数 psi and polygamy functions
浮動小数点 floating-point number
フラクタルによる画像圧縮 image compression using fractals
フラクタル補間 fractal interpolation
ブロック移動 block move
分割数 number of partitions
分割統治 divide and conquer
分布数えソート distribution counting sort
へ
平均値・標準偏差 mean and standard deviation
平方根 square root
ベータ関数 beta function
ベータ分布 Beta distribution
ベクトル vector
ほ
補間 interpolation
補間探索 interpolation search
ポリトープ法 polytope method
ま
マージ merge
マージソート mergesort
魔方陣 magic square
み
幹葉表示 stem-and-leaf display
水をはかる問題
三山くずし nim
む
無作為抽出 random sampling
め
迷路 maze
面積 area
も
文字列照合 string matching
モンテカルロ法 Monte Carlo methods
ゆ
有限体 finite field
優先待ち行列 priority queue
床・天井 floor,ceiling
よ
曜日 day of the week
余弦積分 cosine integral
横形探索 breadth-first search
ら
ライフ・ゲーム life
ラディックス・ソート radix sort
乱数 random numbers
乱数の改良法 improving random numbers
ランダムな順列 random permutations
り
リスト list
立方根 cube root
る
累乗 power
累乗分布 power distribution
累乗法 power method
れ
連長圧縮 run-length encoding
連分数 continued fraction
連分数補間 continued-fraction interpolation
連立1次方程式 system of linear equations
ろ
ロジスティック分布 logistic distribution
A
Ackermann(アッカーマン)関数 Ackermann’s function
Aitken(エイトケン)の△2法 Aitken’s △2 process
B
B木 B-tree
Bernoulli(ベルヌーイ)数 Bernoulli numbers
Bessel(ベッセル)関数 Bessel functions
Bezier(ベジエ)曲線 Bezier curve
Boyer-Moore法 Boyer-Moore method
C
C曲線 C curve
Cauchy(コーシー)分布 Cauchy distribution
Collatz(コラッツ)の予想 Collatz conjecture
CRC CRC,cyclic redundancy check
E
Eratosthenes(エラトステネス)のふるい sieve of Eratosthenes
Euler(オイラー)の関数 Euler’s (totient) function
Euler(オイラー)の数 Eulerian numbers
F
F分布 F distribution
FFT(高速Fourier変換) fast Fourier transform
Fibonacci(フィボナッチ)数列 Fibonacci sequence
Fibonacci(フィボナッチ)探索 Fibonacci search
G
Gauss(ガウス)の整数 Gaussian integer
Gauss(ガウス)法 Gaussian elimination
Gauss(ガウス)-Jordan(ジョルダン)法 Gauss-Jordan elimination
Gauss(ガウス)-Seidel(ザイデル)法 Gauss-Seidel method
Grau(グレイ)符号 Gray code
H
Hamming(ハミング)の問題 Hamming’s problem
Hilbert(ヒルベルト)曲線 Hilbert curve
Horner(ホーナー)法 Horner’s method
Householder(ハウスホルダー)変換 Householder transformation
Huffman(ハフマン)法 Huffman coding
I
ISBN International Standard Book Number
J
Jacobi(ヤコビ)法 Jacobi method
Josephus(ヨセフス)の問題 Josephus problem
Julia(ジュリア)集合 Julia set
K
Knuthの乱数発生法 Knuth’s random number generator
Knuth-Morris-Pratt法 Knuth-Morris-Pratt algorithm
Koch(コッホ)曲線 Koch curve
L
Lagrange(ラグランジュ)補間 Lagrange interpolation
Lissajous(リサジュー)図形 Lissajous figures
Lorenz(ローレンツ)アトラクタ Lorenz attractor
LU分解 LU decomposition
LZ法 Lempel-Ziv compression
M
M系列乱数 M-sequence random numbers
Mandelbort(マンデルブロート)集合 Mandelbrot set
MaCarthy(マッカーシー)関数 McCarthy’s function
N
Neville(ネヴィル)補間
Newton(ニュートン)法 Newton’s method
Newton(ニュートン)補間 Newton interpolation
N王妃の問題 N queens
NP完全 NP-complete
O
O記法 O notation
P
Pascal(パスカル)の三角形 Pascal’s triangle
Poisson(ポアソン)分布 Poisson distribution
Q
QR分解 QR decomposition
QR法 QR algorithm
R
rand()
Riemann(リーマン)のゼータ関数 Riemann zeta function
S
Shellソート Shellsort
Sierpinski(シェルピンスキー)曲線 Sierpinski curve
Sierpinski(シェルピンスキー)の三角形 Sierpinski triangle(gasket)
Stirling(スターリング)数 Stirling numbers
SWEEP演算子法 SWEEP operator method
T
TEX(テック,テフ)
t分布 t distribution
W
Weibull(ワイブル)分布 Weibull distribution
Wichmann-Hillの乱数発生法 Wichmann and Hill’s random number generator
索引