hdu 4438 Hunters

来源:互联网 发布:城市联合网络电视台 编辑:程序博客网 时间:2024/05/16 04:41

求期望题,一直是我的弱项,所以碰到就怕,其实很多这种题仔细分析分析还是比较好做的!

比如这个题,题干有点长,Alice和Bob两个人去打猎,有两种(只)猎物老虎和狼; 杀死老虎得分x,狼得分y;

如果两个人都选择同样的猎物,则Alice得分的概率是p,则Bob得分的概率是(1-p);

但是Alice事先知道Bob先选老虎的概率是Q,问Alice得分的期望最大值是:


既然Alice知道Bob的可能选择,那么他肯定会做出最优的选择! 

就是他选老虎得分的期望是多少,选狼得分的期望是多少,那么算出期望来之后不要按1/2的概率再算了,而是要知道他是寻找最大值啊! 选一种最优的就好了!


不过说实话我觉的这个题阅读难度大于题目本身,虽然 我多读几遍还是读懂了!

(1-Q)*X+Q*P*(X+Y)
Q*Y+(1-Q)*P*(X+Y)    从这两个钟cout一个最大的就好!