设为首页 加入收藏

TOP

hdu 5035 概率论
2015-07-20 17:26:44 来源: 作者: 【 】 浏览:3
Tags: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
  
   
#include
   
     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
    
     

】【打印繁体】【投稿】【收藏】 【推荐】【举报】【评论】 【关闭】 【返回顶部
分享到: 
上一篇士兵杀敌(二)(南阳116) 下一篇HDU 3954 Level up(线段树)

评论

帐  号: 密码: (新用户注册)
验 证 码:
表  情:
内  容:

·Python爬虫教程(从 (2025-12-26 16:49:14)
·【全269集】B站最详 (2025-12-26 16:49:11)
·Python爬虫详解:原 (2025-12-26 16:49:09)
·Spring Boot Java: (2025-12-26 16:20:19)
·Spring BootでHello (2025-12-26 16:20:15)