n个服务窗口,每个服务窗口等待时间服从指数发布,求等待时间的期望。
解:
分俩阶段:先是等待到轮到他,再是被服务的时间。
每个窗口的等待时间期望是1/ki(1/ki,指数期望发布公式),总等待时间期望为1/(求和ki),“一小撮方法”每个窗口平均单位时间处理1/(1/ki)个人,,单位时间可以处理(sum(ki))个人,一个的平均等待期望(1/(sum(KI)).
再求被服务时间的期望:
每个窗口被选择的概率为 ki/(sum(ki))(这个窗口处理一个人的能力*总能力(单位时间的)),每个等待时间期望为1/ki,得出(n/(sum(ki)))。
结果相加即可:
#include<iostream>
#include<cstdio>
using namespace std;
int n;
int main()
{
int T;int cnt=1;
scanf("%d",&T);
while(T--)
{
scanf("%d",&n);
double sums=0;
double ki;
for(int i=0;i<n;i++)
{
scanf("%lf",&ki);
sums+=ki;
}
int tx;
for(int i=0;i<n;i++)
{
scanf("%d",&tx);
}
printf("Case #%d: %.6lf\n",cnt++,(n+1.0)/sums);
}
return 0;
}