hdu 5035 概率论

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;
}

版权声明：本文博客原创文章，博客，未经同意，不得转载。