程序師世界是廣大編程愛好者互助、分享、學習的平台,程序師世界有你更精彩!
首頁
編程語言
C語言|JAVA編程
Python編程
網頁編程
ASP編程|PHP編程
JSP編程
數據庫知識
MYSQL數據庫|SqlServer數據庫
Oracle數據庫|DB2數據庫
 程式師世界 >> 編程語言 >> 更多編程語言 >> 編程綜合問答 >> c語言-求一道關於C語言概率計算題

c語言-求一道關於C語言概率計算題

編輯:編程綜合問答
求一道關於C語言概率計算題

問題描述  生成n個∈[a,b]的隨機整數,輸出它們的和為x的概率。
輸入格式  一行輸入四個整數依次為n,a,b,x,用空格分隔。
輸出格式  輸出一行包含一個小數位和為x的概率,小數點後保留四位小數
樣例輸入
2 1 3 4
樣例輸出0.3333
數據規模和約定  對於50%的數據,n≤5. 
對於100%的數據,n≤100,b≤100.
(最好講清一下思路)

最佳回答:


兩個思路,一個是對n個[a,b]的數據求全組合,並且看其中和為x的數量,兩者相除可以得到精確的答案。
一個是用蒙特卡洛法,也就是按照需要隨機產生n個a~b的數,求出結果,試驗m次,p次的和為x,那麼近似概率就是p/m

  1. 上一頁:
  2. 下一頁:
Copyright © 程式師世界 All Rights Reserved