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
",cnt++,(n+1.0)/sums);
}
return 0;
}
版权声明:本文博客原创文章,博客,未经同意,不得转载。