アルゴリズム

倉庫版ソルバー

倉庫版パズル (http://www.ipsj.or.jp/07editj/promenade/4311.pdf) 倉庫番とそのソルバーの情報まとめ (http://tkido.blog43.fc2.com/blog-entry-302.html) を基にC++のコードをPythonに置き換えてみた。そのままPythonに置き換えただけなので改善の余地は…

Suffix Arrayアルゴリズム

今日、とあるページでSuffix Arrayという文字列検索用のアルゴリズムの存在を知った。例えば、'abracadabra'という文字列があったとして、'abracadabra', 'bracadabra', 'racadabra', ...というように1文字ずつずらした配列を作成し、ソートして検索用のテ…