数学-概率论
文章平均质量分 67
Kim0403
这个作者很懒,什么都没留下…
展开
-
HDU 4586 Play the dice (数学期望)
数学期望就是每次可能结果的概率乘以其结果的总和。比如1 2 3 4 5 6 数学期望就是3.50.掷到一个特殊面只是得到了一个再次投掷的机会,和第一次投掷的效果完全一样。特殊面的数值无关紧要。sum/n*(1+q+q^2+q^3+……+q^k) q=m/n k=inf 所以sum/n*(1/(1-m/n)) = (sum/n)*(n/n-m) =sum原创 2016-07-27 16:45:22 · 395 阅读 · 0 评论 -
HDU 3232 Crossing Rivers (数学期望)
船的初始位置随机,要求期望。那么船从河上正好往东岸赶的几率是1/2,往西岸去再回来的几率是1/2#include#define CPY(A,B)memcpy(A,B,sizeof(A))typedef long long LL;typedef unsigned long long uLL;const int MOD=1e9+7;const int INF=0x3f3f3f3f;原创 2016-08-05 17:24:02 · 354 阅读 · 0 评论