日々精進

aikoと旅行とプログラミング

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

【AOJ DPL1_E】Edit Distance (Levenshtein Distance)

問題 Edit Distance (Levenshtein Distance) | Aizu Online Judge 概要 与えられた2つの文字列の編集距離を求める問題. 実装方針 動的計画法を用いることで解を求めることができる. 2つの文字列のそれぞれi番目, j番目の編集距離ED(i, j)をもとめるには, min…

Scala超初心者がScala関西サミット2016に行った話

Scala関西サミット2016に参加してきました.