题意:n个窗口在服务,分别服务了ci分钟,没人排队,你需要等待第一个服务完的窗口并接受服务。每个窗口的服务时间服从指数分布:p(ti = t) = kie^(-kit),问从现在到你接受服务完所花时间的期望。
思路:推公式。这题就不是给没好好学过数学的人做的,无耻地看了下别人的题解。大概是这样的,假设你在t=x时刻,接受的是第i个窗口的服务,其他窗口的完成时间肯定比x要晚,那么就可以积分计算出除了i以外的所有窗口完成时刻大于x的概率(x~INF),乘起来。然后对x积分(0~INF),加上窗口i的服务时间期望,再对i取所有值求和。你会得到一个比较长的公式,化简后得(n+1)/(k1+k2+...+kn)。另外,ci是没有用的,因为服务了ci分钟后,还需要的服务时间的分布不会改变。推好公式以后,编程复杂度非常低。。。
#include<iostream>
#include<cmath>
#include<queue>
#include<map>
#include<set>
#include<vector>
#include<algorithm>
#include<string.h>
#include<cstdio>
using namespace std;
int main(){
int t;
cin>>t;
for(int cas=1;cas<=t;cas++){
int n; scanf("%d",&n);
double s=0.0;
for(int i=1;i<=n;i++){
double a;
scanf("%lf",&a);
s+=a;
}
for(int i=1;i<=n;i++){
int x;
scanf("%d",&x);
}
printf("Case #%d: %lf\n",cas,(n+1)/s);
}
return 0;
}