- 691 名前：689 mailto:sage [2007/11/24(土) 02:35:46 ]
- まあ問題はこういう感じなんですけど、図は>>689のとおりです
いま、start,1,2,3,10,11,endという状態がありまして、
以下のような確率で移動することとします。
最初はstartで最後はendです。startの状態確率は1.0です。
1.0から移動する確率をかけると状態1のその時点での状態確率が0.5、状態2の状態確率が
0.5となります。
ただし状態1は入ってくる矢印が3つですので、その時点では0.5ですが
次の状態に状態1から状態1へ移動すると0.5X0.6の計算をして0.3となるわけで
す。この(startから状態1への移動確率)
(状態1の状態確率)X(状態1から状態1への移動確率)と、(状態11の状態確率)X(状態11
から状態1への移動確率)の和が状態1の状態確率となります。
startから状態10に移動したり、状態2に移動したりして計算をしていって
endにきたときの最終状態確率を求めよ。っていうのが問題です。
これをlogで計算しないといけないっていう前提にプログラムを作るとしたら
どうつくっていきますか？ただし状態に入ってくる３つの値は比較しながら
計算しないといけないんでね。logの計算なので。
|
 |
