2012-01-26から1日間の記事一覧

AOJ_2102 ラミー

雪がかなり降っている。寒いいいい 実装がかなり難しかった。実装力ないのをどうにかしたい。 問題 略 解法 色ごとにカードをわけ、3枚ずつ選ぶ選び方をすべて試すというやり方をした。 カード1セットあたり最悪でも3*9C3*6C3=5040の計算しかしないので間に…

系列アライメント

DP

アルゴリズムデザインにのっていたので、c++で実装してみた。 系列アライメントとは、Googleの「もしかして:」の機能のような似ている文字列を探すやつのこと。 二つの文字列で動的計画法を使って類似度を計算する。入力単語(辞書) ... # チェックする単語 .…