サクサク読めて、アプリ限定の機能も多数!
トップへ戻る
都知事選
ist.ksc.kwansei.ac.jp/~ibaraki
「Cによるアルゴリズムとデータ構造」茨木俊秀著(昭晃堂)に用いた Cプログラムのソースコードを 以下にリストしておきます。自由にダウンロードして、試して下さい。 バグや問題点を発見された方は、 私宛(Email: ibaraki@ksc.kwansei.ac.jp)ご連絡下さい。 なお、コンパイル時の警告文を減らすため、平成13年6月にいくつかのプログラム を修正しました。本質的な部分は変わっていません。また、平成14年11月に 外部ハッシュ法と内部ハッシュ法にある関数 int h(char *x) のバグを取りました。 平成16年9月にもいくつかのプログラムから無駄な部分を除いたり、 若干の修正をしました。やはり、本質的な変更ではありません。 これら読者からのご指摘を厚く感謝します。 1. アルゴリズムとその計算量 ユークリッドの互除法 列挙法によるSUBSET-SUMのアルゴリズ
茨木研究室の研究ターゲット 組合せ最適化問題 アルゴリズムの開発とその効率化 メタヒューリスティックによる近似アルゴリズム 問題解決エンジン 現実問題への応用 著作権 copyright©茨木研究室 カウンタ since June 2004 巡回セールスマン問題とは 平面上の n 点を一巡する最短巡回路を求める問題。困難な組合せ問題 の代表例として知られている。このデモは、225点の例であるが、最適解が 得られると“TSP”という文字が浮かび上がる。計算では、ランダムに初期解を発生 したのち、局所探索に基づく改良操作によって局所最適解を得ている。 反復のたびに異なる計算過程をたどるところに注目。
Computer Today 誌では、「アルゴリズムの道具箱」という連載記事が 掲載されましたが、その中の1999年1月--12月(No.89 -- No. 94)の6回を 私が担当しました。これはその後、臨時別冊・数理科学「アルゴリズムの 道具箱」、戸川隼人・有澤誠(編)、サイエンス社、2000年1月、として出版 されています。そこに用いたCプログラムのソースコードを 以下にリストします。自由にダウンロードして、試していただければ 幸いです。バグや問題点を発見された方は、 私宛(Email: ibaraki@ksc.kwansei.ac.jp)ご連絡下さい。 1. クイックソート クイックソートのソースプログラム バブルソートのソースプログラム 2. 部分和問題 列挙法 ssum のソースプログラム 動的計画法 dpssum のソースプログラム データ例 ssumdata
このページを最初にブックマークしてみませんか?
『Ibaraki Lab. (Kwansei Gakuin Univ.)』の新着エントリーを見る
j次のブックマーク
k前のブックマーク
lあとで読む
eコメント一覧を開く
oページを開く