美文网首页
期望 公式 Delivery

期望 公式 Delivery

作者: 碧影江白 | 来源:发表于2016-08-24 18:20 被阅读16次

数学不好千万别来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;
}

相关文章

  • 期望 公式 Delivery

    数学不好千万别来ACM啊!这道题的大意是这样的,某人要去寄快递,但是所有窗口都有人在服务,但是没人排队,已知员工的...

  • 快递

    Delivery guy外卖小哥,快递小哥 Food delivery外卖 package delivery pa...

  • [散] 概率论与数理统计

    概率基础 1.常用公式 加法公式 全概率公式 常见分布的期望和方差 E(X) D(X)(0-1) ...

  • 幸福公式

    幸福公式 经济学中有个公式:幸福=效用÷期望值。如果您男友发奖金,拿到1000块,可您期望他给自己买10000块的...

  • 家庭教育公示二

    公式二:批评孩子的通用公式 批评公式:批评=陈述事实 确认可罚性 表达感受(痛苦) 保住孩子的自我价值 期望。 我...

  • 家庭教育公式二

    公式二:批评孩子的通用公式 批评公式:批评=陈述事实 确认可罚性 表达感受(痛苦) 保住孩子的自我价值 期望。 我...

  • 演讲紧张怎么办?

    有一个公式叫做,紧张=期望/准备。 从公式中可以看出来,紧张程度与期望值成正比,与准备程度成反比,所以你要做的就是...

  • ATA or ATD?

    Delivery1is on time and delivery 2 is ahead of schedule. ...

  • 船公司或是航空公司说的ATD 和ATA 是什么意思?

    Delivery1is on time and delivery 2 is ahead of schedule. ...

  • 理解期望、方差常见公式

    先从基本概念讲起。 期望 对于一个随机变量,它在取不同值时的概率用函数表示。比如色子的点数是一个随机变量,它为1的...

网友评论

      本文标题:期望 公式 Delivery

      本文链接:https://www.haomeiwen.com/subject/idjosttx.html