開發平台(Platform): (Ex: VC++, GCC, Linux, ...)
Dev C++ 4.9.9.2
問題(Question):
我的想要做遊戲模擬來驗證數學計算結果,遊戲大略結構如下
有五個黑袋子,袋中分別有 21, 22, 23, 24, 25 個球
有五個紅袋子,袋中分別有 11, 12, 13, 14, 15 個球
程式結構含有
1. function A (負責額外紅袋子的 Bonus)
2. function B (負責算黑袋子的分數)
作者: yvb 2014-08-20 19:27:00
亂數 "分給五個袋子使用" 會 "不均勻"? 是你的實測還是推測?我稍微測一下, 且即使把rand()換成MSVC的實作(#1JLwsGtg推文)不管是一組或分多組, 每球被抽出的計次看來差異不大...^同組內的
作者:
wope (獨立黑色色彩)
2014-08-21 22:49:00如果是要數學上的均勻分布U(0,1) 有標準的演算方法然後設v抽出來的值,取f(v)=(b-a)v+af(v)=U(a,b),這樣就有a到b的均勻分布最後 如果要1,2,3,4,5均勻抽樣 就設a=0.5,b=5.5,f(v)四捨五入就是標準解如果你要抽的不是uniform,要抽的pdf,g1(v),就先對g1(v)積分得到G1(v),其反函數為G1-1(v)所以抽出值為v=G1-1(U(0,1)),就會是你要的pdf最後在高維度抽樣,f(v1,v2,...,vn),做法一樣先求出邊際pdf f1(v1),f2(v2),...,fn(vn),積分得F1,F2,...,F...,Fn 按照Fn的值取P個分割,所以全域有P^n最後先抽U(0.5,P^n+0.5)決定在哪個分割,在分割內再各變數自己抽,vi=U(Low Bounded ,Up Bounded)這裡的Low或Up都是指vi這個分割內的上下界另外,有另一種方法是在v方向做分割在值的方向放機率(想成求期望值),這樣就可以得到抽樣結果(以pdf表示)以上是之前處理10k個隨機變數的心得