hdu 4438 Hunters

本文解析了一个涉及两人博弈的数学期望问题。Alice和Bob选择猎物(老虎或狼),得分受对方选择的影响。文章讨论了如何根据Bob的选择概率Q,计算Alice选择不同猎物时的期望得分,并找出最大期望得分。
摘要由CSDN通过智能技术生成

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

比如这个题,题干有点长,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一个最大的就好!

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值