2010-10-01から1ヶ月間の記事一覧

A*探索で15パズルにも挑戦してみた2。

「A*探索で15パズルにも挑戦してみた。」 http://d.hatena.ne.jp/g940425/20100815/1281849151の続き。詳しいことを書くのはいい加減面倒なんで上の前回記事参照ということで。 今回チャレンジしたのが、既にたどり着いた状態の保存形式にハッシュ法を適用…

カンマ区切りのデータ読み込み

メモ。プログラミングコンテストの問題とか解いてると、たまに data 1,data 2,data 3, ... ,data n の形でデータを読み込む必要性が出てきて、C++だとsplit()がなくてつまづくので(書けないことはないんだけど)、ここに自分式なやり方を書いとく。言語はC+…