[1] 授業単元:計算科学
[2] 問題文
サンプルを書きかえて, プログラムを完成させよう.
t=0にx=0からスタートするランダムウォークを考えよう. ただしx → yとジャンプする遷移確率は,
1/2(y=x+1,右に1進む),
W(y|x)=1/2(y=x-1,左に1進む),
0(それ以外)
とします.
ランダムウォークは nn=1000回繰り返してサンプルを得ます.
各ウォークで, hist_interval=19 歩ごとに, x に関するヒストグラムを作ることにします.
つまり, hist_interval × 0,1,2, ... (n_hist-1) 歩目に x にいた回数を配列 hist に記憶していきます.
最後に, hist/nn を次の形で出力しますここで, いちばん左の列は, 位置 x(歩) を表します. ここで,
左から2番目の列は, hist_interval×0=0歩目に, それぞれの位置 x(歩) に,
ウォーカーがどれだけいるかを表しています(サンプル全体を1とする比率,
つまり相対頻度, 統計的確率で). 0歩目には必ず x=0 にいるので, 1.0000 です.
3,4,5,6列目は, hist_interval×1,×2,×3,×4 歩目の結果です. だんだん広がっていきます.
仮に100歩目までやっても, ぎりぎりでx=±100までしか広がりません.

 [3.1] OS: Windows XP
 [3.2] コンパイラ名とバージョン: Visual Studio.NET2003
 [3.3] 言語: C
[4] 期限: 2006年10月10日09:00まで

サンプルです
http://kansai2channeler.hp.infoseek.co.jp/cgi-bin/joyful/img/2737.txt