广州中英文网站建设,wordpress高端展示中文主题,创意专业网站建设,网站推广预期达到的目标题目链接 \(Description\) 有1个吸血鬼和n-1个人#xff0c;每天有且只会有两个人/吸血鬼相遇#xff0c;如果是人与吸血鬼相遇#xff0c;那个人会有p的概率变成吸血鬼#xff1b;否则什么也不发生。求n个都变成吸血鬼的期望天数。 \(Solution\) 我还是写一下吧。。期望题… 题目链接 \(Description\) 有1个吸血鬼和n-1个人每天有且只会有两个人/吸血鬼相遇如果是人与吸血鬼相遇那个人会有p的概率变成吸血鬼否则什么也不发生。求n个都变成吸血鬼的期望天数。 \(Solution\) 我还是写一下吧。。期望题一般倒着递推。 设\(f[i]\)为当前有\(i\)个吸血鬼要变成\(n\)个吸血鬼的期望天数。那么\(f[n]0\)答案即\(f[1]\). 一天要么变一个要么不变很好想到\[f[i]p_i(f_{i1}1)(1-p_i)(f_i1)\]\[p_i*f[i]p_i*f[i1]1\]\[f[i]\frac{1}{p_i}f[i1]\] 而\[p_i\frac{C(i,1)*C(n-i,1)}{C(n,2)}*p\] 那么\[f[i]\frac{n*(n-1)}{2*i*(n-i)*p}f[i1]\] #include cstdioint main()
{int T; scanf(%d,T);long long n; double p,res;while(T--){scanf(%lld%lf,n,p), res0;for(int in-1; i1; --i)res 1.0*(n*(n-1))/(2.0*i*(n-i)*p);printf(%.3lf\n,res);}return 0;
} 转载于:https://www.cnblogs.com/SovietPower/p/8664447.html
