http://acm.split.hdu.edu.cn/showproblem.php?pid=5035
题意:有个人A去银行办理业务,有n个窗口,已知每个窗口关于时间的办好业务的概率密度函数是 p(ti = t) = kie^(-kit) ,还有每个窗口已经有人正在办理业务,并且已知每个窗口正在办理业务的人已经办理的时间,现在让你求A办好业务所需要的时间期望
要注意这个时间期望有两部分,1:等待某一个窗口上的人办好业务的时间,2:等到之后办理业务所需时间
通过概率密度函数可以看出是指数分布
部分2比较好求也就是对应窗口的指数分布的期望,积分和公式都能求
需要注意的是部分1:参考这篇博客的格式,给的很详细https://www.zybuluo.com/rihkddd/note/34286
稍微需要注意的应该就是概率那部分,在i窗口的t时刻办完的概率是i窗口办完的概率乘其他窗口都没办完的概率
代码就很简单了
#include<bits/stdc++.h>
#define eps 1e-9
#define PI 3.141592653589793
#define bs 1000000007
#define bsize 256
#define MEM(a) memset(a,0,sizeof(a))
typedef long long ll;
using namespace std;
int main()
{
int tca=0,T,i,n;
double k;
cin>>T;
while(T--)
{
cin>>n;
double a=0;
for(i=0;i<n;i++)
scanf("%lf",&k),a+=k;
for(i=0;i<n;i++)
scanf("%lf",&k);
printf("Case #%d: %.6lf\n",++tca,(n+1)/a);
}
return 0;
}