2012-03-18から1日間の記事一覧
igo-javascript で N-Best解を出力してみたよ。http://shogo82148.github.com/igo-javascript/Igoは前から順番にビタビアルゴリズムで最小コストを求めた後、後ろから最小となるルートを貪欲法でたどっていきます。これは単純な動的プログラミングなので簡単…
igo-javascript で N-Best解を出力してみたよ。http://shogo82148.github.com/igo-javascript/Igoは前から順番にビタビアルゴリズムで最小コストを求めた後、後ろから最小となるルートを貪欲法でたどっていきます。これは単純な動的プログラミングなので簡単…