hdu 5035 概率论
2014-10-16 22:36
134 查看
n个服务窗口,每个服务窗口等待时间服从指数发布,求等待时间的期望。
解:
分俩阶段:先是等待到轮到他,再是被服务的时间。
每个窗口的等待时间期望是1/ki(1/ki,指数期望发布公式),总等待时间期望为1/(求和ki),“一小撮方法”每个窗口平均单位时间处理1/(1/ki)个人,,单位时间可以处理(sum(ki))个人,一个的平均等待期望(1/(sum(KI)).
再求被服务时间的期望:
每个窗口被选择的概率为 ki/(sum(ki))(这个窗口处理一个人的能力*总能力(单位时间的)),每个等待时间期望为1/ki,得出(n/(sum(ki)))。
结果相加即可:
解:
分俩阶段:先是等待到轮到他,再是被服务的时间。
每个窗口的等待时间期望是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; }
相关文章推荐
- hdu 5035 概率论
- HDU - 5035 Delivery 概率论(指数分布性质)
- hdu_3910 Liang Guo Sha(概率论)
- hdu 5035 概率题
- HDU 5035 Delivery 期望 公式
- HDU 1204 糖果大战 (概率论,递推公式)
- hdu 4670 Rating(概率论)
- hdu_1204 糖果大战 (概率论)
- hdu 5035 Delivery
- HDU1204 糖果大战(概率论)
- HDU-5035 Delivery(2014亚洲区北京站网络赛)
- hdu 5035 指数概率分布+积分
- HDU 5035 Delivery
- HDU 5035(未AC)
- HDU 5035 Delivery (2014年北京赛区网络赛D题)
- 【最小费最大流 && 概率论】HDU - 5988 Coding Contest
- hdu 5035 Delivery(北京网络赛)
- hdu 5035 Delivery
- HDU 5035 Delivery(北京网络赛D题)
- hdu5245——Joyful(概率论求期望)