hdu 5035 機率論，hdu5035

hdu 5035 機率論，hdu5035

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