hdu5035 概率论

题意：有一位顾客去银行办理业务 然后每一个柜台在时间为t时的结束概率分布函数为ke^(kt)

给出所有的ki 然后问这个人从等待开始到办理完业务的期望时间是多少 

解法：这个题目也是醉了 现场搞出来的ms不多啊 反正就是会的直接一眼题了 

其实这是一个指数分布的概率分布函数 然后我们知道指数分布有一个非常噁心的特醒 

也就是无记忆性 然后就醉了吧 后面给出的每一个柜台的已经办理的时间居然是没有用的  当时我们把它单个积分然后发现是1/k的期望 然后这明显是不行的 然后正常思维的做法也是可以想到的 就是利用所有的概率分布函数 然后列出概率

这个积分就是枚举每一个办完的同时然后其他的都没有办完 这个能不能积呢 我认为是可以的 但是首先要得到的就是之前讲的无记忆性 然后如果不知道指数分布那么可以推出无记忆性吗 也是可以的 对于0-t0进行积分 然后推得近似为0

目测以上两种姿势过法应该是主流了吧

#include<cstdio>#include<iostream>using namespace std;double x;int main(){    int _,n;scanf("%d",&_);    for(int z=1;z<=_;++z){        double ans=0;        scanf("%d",&n);        for(int i=0;i<n;++i){            scanf("%lf",&x);ans+=x;        }        for(int i=0;i<n;++i){            scanf("%lf",&x);        }        printf("Case #%d: %.6f\n",z,1.0*(n+1)/ans);    }    return 0;}