您的位置:首页 > 其它

HDU 4438 Hunters 简单概率

2014-09-11 09:53 309 查看
题意:有老虎和狼两个猎物需要Alice Bob抓捕.抓到老虎和狼分别有不同的得分。Alice已经知道如果两人同时抓一个猎物,Alice抓到的概率为P,同时,刚开始,Bob选老虎的概率为Q。问Alice该先选什么猎物,使自己得分的期望最大。

思路:简单的概率公式呀。推了很长时间,最后是队友推出来了。 太弱了。

因为Alice就两种可能,所以我们可以计算每种情况下,她得到分数的期望。

代码如下:

#include<cstdio>
#include<cstring>
#include<vector>
#include<algorithm>
#include<iostream>
using namespace std;

double x,y;
double p,q;
int t;
int main()
{
scanf("%d",&t);
while(t--)
{
double ans1=0,ans2=0;
scanf("%lf %lf",&x,&y);
scanf("%lf %lf",&p,&q);
ans1=x*(1-q)+x*q*p*(1-p)+(x+y)*p*p*q+y*q*(1-p)*p;

ans2=y*q+y*(1-q)*p*(1-p)+(x+y)*(1-q)*p*p+x*(1-q)*(1-p)*p;
if(ans1>ans2) printf("tiger %.4f\n",ans1);
else printf("wolf %.4f\n",ans2);
}return 0;

}
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签: