「Cによるアルゴリズムとデータ構造」茨木俊秀著(昭晃堂)に用いた Cプログラムのソースコードを 以下にリストしておきます。自由にダウンロードして、試して下さい。 バグや問題点を発見された方は、 私宛(Email: ibaraki@ksc.kwansei.ac.jp)ご連絡下さい。 なお、コンパイル時の警告文を減らすため、平成13年6月にいくつかのプログラム を修正しました。本質的な部分は変わっていません。また、平成14年11月に 外部ハッシュ法と内部ハッシュ法にある関数 int h(char *x) のバグを取りました。 平成16年9月にもいくつかのプログラムから無駄な部分を除いたり、 若干の修正をしました。やはり、本質的な変更ではありません。 これら読者からのご指摘を厚く感謝します。 1. アルゴリズムとその計算量 ユークリッドの互除法 列挙法によるSUBSET-SUMのアルゴリズ