关于概率算法的问题,不知道逻辑错在哪里,求debug
生活随笔
收集整理的這篇文章主要介紹了
关于概率算法的问题,不知道逻辑错在哪里,求debug
小編覺得挺不錯的,現(xiàn)在分享給大家,幫大家做個參考.
做個骰子成功幾率的分析,投n顆骰子,第一次投成功的幾率是a,然后投成功的骰子,需要再投1次,這次成功的幾率是b。第二次成功的骰子才算最終成功。
要分析出n顆骰子,最終成功0到n顆的概率。
我寫了個算法,求出的結(jié)果,合計0到n顆的概率不近似1,而且差別很大,求教各位大大算法有什么錯誤。
我算法的基本思路:
先統(tǒng)計出第一次投成功0-n顆骰子的概率列表。這步我自認(rèn)沒有問題,合計驗算結(jié)果近似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概率公式寫的函數(shù)。FirstSuccessRateTbl用的是哈希表。
然后以第一次成功的概率表作為條件概率統(tǒng)計后一次成功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,不知道錯誤在哪里。
關(guān)于概率算法的問題,不知道邏輯錯在哪里,求debug >> csharp
這個答案描述的挺清楚的:
http://www.goodpm.net/postreply/csharp/1010000008918700/關(guān)于概率算法的問題不知道邏輯錯在哪里求debug.html
轉(zhuǎn)載于:https://www.cnblogs.com/scrumme/p/7135934.html
總結(jié)
以上是生活随笔為你收集整理的关于概率算法的问题,不知道逻辑错在哪里,求debug的全部內(nèi)容,希望文章能夠幫你解決所遇到的問題。
- 上一篇: Excel 自定义关闭按钮
- 下一篇: 《iOS 6核心开发手册(第4版)》——