アルゴリズム

C言語による最新アルゴリズム事典

奥村晴彦

技術評論社



  • 値の交換 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

索引