2012-02-18から1日間の記事一覧

RubyでLevenshtein Distanceを解く-CodeEval

できません.. アルゴリズム的にはできてるんだけど*1 答えを得るのに1時間とかorz.. 5秒で答えなきゃいけないのに あとグローバル変数を使ってしまった どうも高速化は苦手です そこに注力する気がなかなか起きない.. レーベンシュタイン距離が1の語同士をfr…