2013年8月29日

zoj3696Alien's Organ (二项分布,泊松分布求近似值)

摘要: 1 /*二项分布即重复n次的伯努利试验,每次发生的概率一样,假设成功的概率是p,那么失败的概率就是1-p; 2 二项分布的概率公式:试验中发生K次的概率是 3 P(ξ=K)= C(n,k) * p^k * (1-p)^(n-k), 其中C(n, k) = n!/(k! * (n-k)!) 4 因为这里的数据,k最大为100,100的阶乘超过了int64位,所以不能用这个公式,这时候可以用泊松分布的概率 5 公式求近似值。 6 好了接着解释题意:这道题输入n和m,求m是期望,求实验中发生不超过n次的概率,所有所有的概率为0,1,2,3,4...n的概率和 7 */ 8 #include 9 #. 阅读全文

posted @ 2013-08-29 10:05 ok_boy 阅读(490) 评论(0) 推荐(0) 编辑

导航