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;
}