アルゴリズム

2010.05.11
探索アルゴリズム (3)
前回まではリスト探索を行ないましたが、今回からはツリー探索を行ないます。 今回紹介するのは深さ優先探索 (DFS, Depth-First Search) です...
• アルゴリズム
2010.04.21
探索アルゴリズム (2)
前回に引き続き、今回もリスト探索のアルゴリズム 2分探索 を紹介します。 このアルゴリズムではリスト内から探索対象を探すのに O(log n) の計算量しかかか...
• アルゴリズム
2010.04.06
探索アルゴリズム (1)
そろそろソートアルゴリズムもネタが尽きてきましたので、探索アルゴリズムを紹介します。 まずはリスト探索アルゴリズムの線形探索を紹介します。 リストからオブジェク...
• アルゴリズム
2010.03.24
ソートアルゴリズム (14)
しつこくソートアルゴリズムを紹介します。今回はスムースソート (Smooth Sort) です。 このソートは以前に紹介したヒープソートを改良したものです。最悪...
• アルゴリズム
2010.03.10
フィボナッチ数
フィボナッチ数という数をご存知でしょうか。今回はフィボナッチ数を求めるアルゴリズムについて考察してみます。 まずフィボナッチ数とは次のように定義される数のことで...
• アルゴリズム
2010.02.25
ソートアルゴリズム (13)
今回はシアソート (またはシェアソート) です。このアルゴリズムはリストを2次元テーブルに見立てて、行と列ごとに繰り返しソートすることで最終的にはリスト全体がソ...
• アルゴリズム
2010.02.10
ソートアルゴリズム(12)
今回はトポロジカルソートというアルゴリズムを説明します。 トポロジカルソートは有効グラフの位相順序を求めるアルゴリズムです。といっても誰も分かってくれないと思う...
• アルゴリズム
2010.01.26
ソートアルゴリズム(11)
バケットソートを紹介します。 このソートは要素の値の範囲が決まっている配を高速に並び替えるのに役立ちます。汎用のソートアルゴリズム(要素の値の範囲が決まっていな...
• アルゴリズム
2010.01.13
ソートアルゴリズム(10)
今回はクイックソートを紹介します。 クイックソートの基本的な考え方は、まずピボットと呼ばれる基準値を設定し、リストの要素をピボットの値以下の値と、より大きい値に...
• アルゴリズム
2009.12.29
ソートアルゴリズム(9)
今回紹介するソートアルゴリズムは奇遇転置ソートです。このソートはバブルソートを改良したアルゴリズムで、ソートではスキャンを順番に行っていましたが、奇遇転置ソート...
• アルゴリズム