做個骰子成功幾率的分析,投n顆骰子,第一次投成功的幾率是a,然后投成功的骰子,需要再投1次,這次成功的幾率是b。第二次成功的骰子才算最終成功。
要分析出n顆骰子,最終成功0到n顆的概率。
我寫了個算法,求出的結果,合計0到n顆的概率不近似1,而且差別很大,求教各位大大算法有什么錯誤。
我算法的基本思路:
-
先統計出第一次投成功0-n顆骰子的概率列表。這步我自認沒有問題,合計驗算結果近似1
for (var i = 0; i <= n; i++){FirstSuccessRateTbl.Add(i, Utils.C(n, i)*(decimal)(Math.Pow((double)firstSucessRate,i)*Math.Pow((double)firstLoseRate,n-i))); }
其中Utils.C是我按C概率公式寫的函數。FirstSuccessRateTbl用的是哈希表。
-
然后以第一次成功的概率表作為條件概率統計后一次成功X顆的幾率,即累加第一次成功X及X以上顆骰子的情況下第二次投成功X顆的概率。
decimal sucessXRate = 0; for (int i = x; i <= n; i++) {sucessXRate += FirstSuccessRateTbl[i] * (decimal)(Math.Pow((double)secordSucessRate, i)*Utils.C(i,i-x)*Math.Pow((double)secordFailRate,i-x)); } return sucessXRate;
但是按這個算法算下來,2次成功0-n顆的幾率合計不為1,不知道錯誤在哪里。
關于概率算法的問題,不知道邏輯錯在哪里,求debug >> csharp
這個答案描述的挺清楚的:
http://www.goodpm.net/postreply/csharp/1010000008918700/關于概率算法的問題不知道邏輯錯在哪里求debug.html