Javaによるアルゴリズム事典

[表紙]Javaによるアルゴリズム事典

紙版発売

A5判/496ページ

定価2,838円(本体2,580円+税10%)

ISBN 4-7741-1729-3

ただいま弊社在庫はございません。

→学校・法人一括購入ご検討の皆様へ

書籍の概要

この本の概要

技術上達に楽な道はありませんが,しかし過去の偉人の知恵に親しめば 遠回りは避けられるもの。

アルゴリズムの学習は,プログラミング実績を積むのに必須の道です。本書は,既存のアルゴリズムを幅広くコレクションしました。項目数にして約290! 数学的なものから高速化技法まで,ありとあらゆるジャンルのものを集めました。実装のためのサンプルコードも収録し,理解を助けます。ステップアップを目指したいプログラマーに自信をもってお勧めします。

こんな方におすすめ

  • アルゴリズムを幅広く学習したいかた

目次

●あ

  • 値の交換
  • 誤り検出符号
  • アルゴリズム
  • 暗号
  • 安定な結婚の問題
  • 石取りゲーム1
  • 石取りゲーム2
  • 異性体の問題
  • 因子分析
  • エジプトの分数
  • 円周率
  • エンディアンネス
  • 黄金分割法
  • 回帰分析

●か

  • 階乗進法
  • カイ2乗分布
  • カオスとアトラクタ
  • ガンマ関数
  • ガンマ分布
  • 機械エプシロン
  • 幾何分布
  • 騎士巡歴の問題
  • 基数ソート
  • 基数の変換
  • 逆行列
  • 逆三角関数
  • 逆写像ソート
  • 逆双曲線関数
  • 共通の要素
  • 行列
  • 行列の積
  • クイックソート
  • 区間の包含関係
  • 櫛ソート
  • 組合せの数
  • 組合せの生成
  • グラフ
  • グラフィックス
  • 桁落ち
  • 原始根
  • 後置記法
  • 合同式
  • 5重対角な連立方程式
  • 五数要約
  • 小銭の払い方
  • 小町算
  • 固有値・固有ベクトル・対角化

●さ

  • 再帰的下向き構文解析
  • 最小公倍数
  • 最大公約数
  • 最大値・最小値
  • 最短路問題
  • 雑音
  • 三角関数
  • 三角関数による補間
  • 三角分布
  • 3次元グラフ
  • 3次方程式
  • 3重対角化
  • 3重対角な連立方程式
  • 算術幾何平均
  • 算術符号化
  • 3乗根
  • 式の評価
  • 自己組織化探索
  • 四捨五入
  • 辞書式順序
  • 指数関数
  • 指数分布
  • 自然対数の底
  • 実数
  • シフトJIS
  • 主成分分析
  • 樹木曲線
  • 順位づけ
  • 巡回セールスマン問題
  • 順列
  • 順列生成
  • 条件数
  • 小数の循環節
  • 常微分方程式
  • 情報落ち
  • 推移的閉包
  • 数値積分
  • 数値の書式
  • スプライン補間
  • 正規分布
  • 正弦積分
  • 整数
  • 整数の乗算
  • 整数の除算
  • 整数の平均値
  • 整列
  • 絶対値
  • 宣教師と人食い人
  • 線形計画法
  • 線形合同法
  • 線形探索
  • 選択
  • 選択ソート
  • 素因数分解
  • 相関係数
  • 双曲線関数
  • 挿入ソート
  • ソーティング
  • 素数
  • 素数のLucasテスト

●た

  • 対角化
  • 対数
  • 楕円曲線暗号
  • 多項式の計算
  • 縦形探索
  • 多倍長演算
  • 多変量データ
  • 単位球上のランダムな点
  • 探索
  • チェックサム
  • 置換の符号
  • 逐次探索
  • 中国剰余定理
  • 直角三角形の斜辺の長さ
  • データ圧縮
  • テトロミノの箱詰め
  • 等高線
  • 動的計画法
  • トポロジカル・ソーティング
  • ドラゴンカーブ

●な

  • 内積
  • ナップザックの問題
  • 並べ替え
  • 2項分布
  • 2次元の探索
  • 2次方程式
  • 2のべき乗
  • 2分木
  • 2分探索
  • 2分探索木
  • 2分法
  • 2変量正規分布

●は

  • 秤の問題
  • はさみうち法
  • パズル・ゲーム
  • ハッシュ法
  • ハノイの塔
  • 幅優先探索
  • バブルソート
  • 番人
  • ヒープソート
  • ビットごとの排他的論理和
  • ビット入出力
  • 一筆書き
  • ひも付き2分木
  • 百五減算
  • 深さ優先探索
  • 不完全ガンマ関数
  • 不完全ベータ関数
  • 複素数
  • 覆面算
  • プサイ関数,ポリガンマ関数
  • 浮動小数点数
  • フラクタル次元
  • フラクタルによる画像圧縮
  • フラクタル補間
  • ブロック移動
  • 分割数
  • 分割統治
  • 分枝限定法
  • 分布数えソート
  • 平均値・標準偏差
  • 平方根
  • ベータ関数
  • ベータ分布
  • ベクトル
  • 補間
  • 補間探索
  • ポリトープ法

●ま

  • マージ
  • マージソート
  • 魔方陣
  • 幹葉表示
  • 水をはかる問題
  • 三山くずし
  • 無作為抽出
  • 迷路
  • 面積
  • 文字列照合
  • モンテカルロ法

●や

  • 有限体
  • 優先待ち行列
  • 床・天井
  • ユリウス日
  • 曜日
  • 余弦積分
  • 横形探索

●ら

  • ライフ・ゲーム
  • ラディックスソート
  • 乱数
  • 乱数の改良法
  • ランダムな順列
  • 離散対数問題
  • リスト
  • 立方根
  • 累乗
  • 累乗分布
  • 累乗法
  • レギュラ・ファルシ法
  • 連分数
  • 連分数補間
  • 連立1次方程式
  • ロジスティック分布

●英数

  • Aitken(エイトケン)の Δ^2 法
  • B木
  • Bernoulli(ベルヌーイ)数
  • Bessel(ベッセル)関数
  • Bezier(ベジエ)曲線
  • binary splitting 法
  • Boyer(ボイヤー)--Moore(ムーア)法
  • C曲線
  • Cauchy(コーシー)分布
  • Collatz(コラッツ)の予想
  • CRC
  • Eratosthenes(エラトステネス)のふるい
  • Euler(オイラー)の関数
  • Euler(オイラー)の数
  • F 分布
  • FFT(高速Fourier変換)
  • FFT乗算法
  • Fibonacci(フィボナッチ)数列
  • Fibonacci(フィボナッチ)探索
  • FORTRAN
  • Gauss(ガウス)の整数
  • Gauss(ガウス)法
  • Gauss(ガウス)--Jordan(ジョルダン)法
  • Gauss(ガウス)--Legendre(ルジャンドル)の積分公式
  • Gauss(ガウス)--Seidel(ザイデル)法
  • Gray(グレイ)符号
  • Hamming(ハミング)の問題
  • Hilbert(ヒルベルト)曲線
  • Horner(ホーナー)法
  • Householder(ハウスホルダー)変換
  • Huffman(ハフマン)法
  • ISBN番号
  • Jacobi(ヤコビ)法
  • Josephus(ヨセフス)の問題
  • Julia(ジュリア)集合
  • Knuth--Morris--Pratt法
  • Koch(コッホ)曲線
  • Lagrange(ラグランジュ)補間
  • Legendre(ルジャンドル)記号
  • Lissajous(リサジュー)図形
  • Lorentz(ローレンツ)分布
  • Lorenz(ローレンツ)アトラクタ
  • Lucasテスト
  • LU分解
  • LZ法
  • M系列乱数
  • Mandelbrot(マンデルブロート)集合
  • MD5
  • Mersenne Twister(メルセンヌ・ツイスター)
  • N 王妃の問題
  • Neville(ネヴィル)補間
  • Newton(ニュートン)法
  • Newton(ニュートン)補間
  • NP完全
  • O 記法
  • Pascal(パスカル)の三角形
  • Poisson(ポアソン)分布
  • QR分解
  • QR法
  • Riemann(リーマン)のゼータ関数
  • Rijndael(ラインダール,レインダール)
  • RSA暗号
  • Shellソート
  • Sierpinski(シェルピンスキー)曲線
  • Sierpinski(シェルピンスキー)の三角形
  • Stirling(スターリング)数
  • SWEEP演算子法
  • TeX(テック,テフ),LaTeX(ラテック,ラテフ)
  • t 分布
  • Weibull(ワイブル)分布