zoj 3551 简单概论dp

最新推荐文章于 2018-03-27 08:48:00 发布

azheng51714

最新推荐文章于 2018-03-27 08:48:00 发布

阅读量541

点赞数

CC 4.0 BY-SA版权

分类专栏：动态规划

本文链接：https://blog.youkuaiyun.com/azheng51714/article/details/8164011

动态规划专栏收录该内容

73 篇文章

订阅专栏

本文详细阐述了如何通过数学期望的方法，计算在特定条件下，n个正常人在变成Bloodsucker的过程中所需的平均天数。利用概率论知识，对每个正常人转变成Bloodsucker的概率进行分析，并求出所有可能情况的期望值。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

/*
根据题意，每天只能增加一个Bloodsucker,也就是说n-1个正常人是一个接着一个变成Bloodsucker的，
那么所有正常人变成Bloodsucker的天数期望等于所有正常人变成Bloodsucker的天数期望之和。
考虑n-1个正常人中第i个变成Bloodsucker的正常人的转变概率为：

P[i] = p*i*(n-i)/(n*(n-1)/2)；
则 E[i]=1/p[i];
sum+=sigma(E[i]);
*/
#include<cstdio>
#include<cstring>
#include<iostream>
#include<algorithm>
using namespace std;
int main(){
	int t,i,j,n;
	double p,sum;
	scanf("%d",&t);
	for(i=1;i<=t;i++){
		sum=0;
		scanf("%d %lf",&n,&p);
		for(j=1;j<=n-1;j++){
			sum+=(double)n*(n-1)/(2*p*j*(n-j));
		}
		printf("%.3lf\n",sum);
	}
	return 0;
}