期望 公式 Delivery

数学不好千万别来ACM啊!
这道题的大意是这样的,某人要去寄快递,但是所有窗口都有人在服务,但是没人排队,已知员工的效率(单位时间的工作量占总工作量的值)为指数分布,求解这个人要寄出快递需要多久。
感觉好坑,读了半天题意都没懂……
开始分析:
已知寄出快递的总时间分为等待时间和处理时间。
等待时间:
由于每个员工都是独立的,而指数分布(y=λe^-λx)的期望是λ,λ表示每位员工的效率在题目中用ki来表示,所以等待时间的期望值应该是1/(Σki)。
处理时间:
对于每位员工,完成一次订单的时间都是1/ki,而选择每位员工的概率都为 ki /(∑ki),那么。期望的服务时间就可以表示为:∑(ki / (∑ki) * 1 / ki) = N / (∑ki)
将两个时间做和,就是总需要的时间了。
即N+1/ (∑ki)。已知如上推论,可以将代码写出来了。但是需要注意的是,这道题输入的已使用时间c是没有用的,所以对数学不好的人来说,真的好坑( ̄o ̄) 。

#include <cstdio>
#include <algorithm>
#include <cstring>

using namespace std;

int N,T;
double sum,k;
int c;

int main(void)
{
    int cas = 1;
    scanf("%d", &T);
    while(T--){
        scanf("%d", &N);
        sum = 0.0;
        for(int i = 0; i < N; ++i){
            scanf("%lf",&k);
            sum += k;
        }
        for(int i = 0; i < N; ++i)
            scanf("%d", &c);
        printf("Case #%d: %.6f\n",cas++,(N + 1.0) / sum);
    }
    return 0;
}
最后编辑于
©著作权归作者所有,转载或内容合作请联系作者
平台声明:文章内容(如有图片或视频亦包括在内)由作者上传并发布,文章内容仅代表作者本人观点,简书系信息发布平台,仅提供信息存储服务。

推荐阅读更多精彩内容

  • 大家好,我的名字叫人类,我是地球的骄傲,同时,我也是地球的主宰者。 我在地球上的贡献比谁都多,信不信?如果你不信,...
    欧阳逸曦阅读 285评论 0 0
  • 汹涌澎湃的大海,带着仿佛可以席卷一切的态势,气势汹汹而来,她宛若一位因爱生恨的江湖侠女,不似柔弱婉约的江南...
    晓祺笑阅读 361评论 0 1
  • 01 上世纪90年代,海尔有一阵大规模的并购,十年间,海尔并购了18家企业,多数是处于亏损状态的国有企业。海尔收购...
    海涛笔记阅读 984评论 0 2
  • 2017年7月5日上午,下城辖区召开二季度风险资产分析会议,会议由辖区行长江勇主持,辖区各条线分管行长、辖属支...
    风险管理部_鲁先河阅读 280评论 0 0
  • 1.走出孤独,拥抱热闹 习惯了孤独的人,很难融入热闹的环境中,心中即使渴望却总是止步不前,因为害怕,所以选择回避,...
    行走的好人卡阅读 802评论 0 1