2016-10-01から1ヶ月間の記事一覧
問題 Edit Distance (Levenshtein Distance) | Aizu Online Judge 概要 与えられた2つの文字列の編集距離を求める問題. 実装方針 動的計画法を用いることで解を求めることができる. 2つの文字列のそれぞれi番目, j番目の編集距離ED(i, j)をもとめるには, min…
Scala関西サミット2016に参加してきました.
問題 Edit Distance (Levenshtein Distance) | Aizu Online Judge 概要 与えられた2つの文字列の編集距離を求める問題. 実装方針 動的計画法を用いることで解を求めることができる. 2つの文字列のそれぞれi番目, j番目の編集距離ED(i, j)をもとめるには, min…
Scala関西サミット2016に参加してきました.