アルゴリズム 2011.01.18 数学の問題でプログラミングの腕試し プログラミングで解く数学の問題を集めた「Project Euler」というサイトがあります。 Project Euler http://projecte... アルゴリズム 2010.11.23 ペアノの公理 論理だけで自然数という概念を定義したペアノの公理というものがあります。ペアノの公理によると自然数はある5つの条件を満たす、と定義されるそうです。ペアノの公理がど... アルゴリズム 2010.11.10 LZSS 前回はLZ77という圧縮アルゴリズムを実装してみました。今回はLZ77を改良したLZSSというアルゴリズムを実装してみます。 LZ77ではすでに処理された文字列... アルゴリズム 2010.10.26 LZ77 LZ77 という圧縮アルゴリズムがあります。Lempel と Ziv という人が１９７７年に発表したアルゴリズムなのでこのように呼ばれています。辞書式圧縮とも呼... アルゴリズム 2010.10.03 ハフマン符号化 ランレングス符号化の次はハフマン符号化を実装してみます。 ハフマン符号化は連続する固定長のデータを可変長のデータに変換することで圧縮を行うアルゴリズムです。固定... アルゴリズム 2010.08.03 ランレングス圧縮 可逆圧縮アルゴリズムのひとつであるランレングス圧縮を実装してみます。 ランレングス圧縮は連続するデータをその一つのデータとそのデータが連続している長さの組に変換... アルゴリズム 2010.07.20 ユークリッドの互助法 ユークリッドの互助法という名前のアルゴリズムを紹介します。これは最大公約数を求めるアルゴリズムで、 ある整数x,yの最大公約数gcd(x,y)の解を求めるとして... アルゴリズム 2010.07.06 ループと再帰の関係 プログラマなら誰もが知っている再帰ですが、よくC言語のポインタと並んで初心者がよくつまづく概念としても有名(?）です。今回はこの再帰(特に末尾再帰について)と基... アルゴリズム 2010.06.22 エラトステネスの篩 素数判定アルゴリズムのエラトステネスの篩というアルゴリズムを紹介します。 エラトステネスの篩は指定された値以下の素数を求めるアルゴリズムです。 まず、2から指定... アルゴリズム 2010.06.08 探索アルゴリズム (4) 前回の深さ優先探索に続いて今回は幅優先探索を紹介します。 幅優先探索 (Breadth First Search) はノードの子孫の中から世代が近い者を優先して... アルゴリズム 1 2 3 次へ
