2016-06-27から1日間の記事一覧
要約 木DPをすればよいです。以下では、各変数(ノード)はK種類の離散状態をとるものとし、ノード(変数)はN個あるものとします。 あと、以下のコードは、pythonっぽい疑似コードもどきです。 ある変数xが状態aを取る確率p(x=a)を求める モデルが一本鎖のとき …
要約 木DPをすればよいです。以下では、各変数(ノード)はK種類の離散状態をとるものとし、ノード(変数)はN個あるものとします。 あと、以下のコードは、pythonっぽい疑似コードもどきです。 ある変数xが状態aを取る確率p(x=a)を求める モデルが一本鎖のとき …