夺冠概率模拟
足球比赛具有一定程度的偶然性,弱队也有战胜强队的可能。
假设有甲、乙、丙、丁四个球队。根据他们过去比赛的成绩,得出每个队与另一个队对阵时取胜的概率表:
甲 乙 丙 丁
甲 - 0.1 0.3 0.5
乙 0.9 - 0.7 0.4
丙 0.7 0.3 - 0.2
丁 0.5 0.6 0.8 -
数据含义:甲对乙的取胜概率为0.1,丙对乙的胜率为0.3,...
现在要举行一次锦标赛。双方抽签,分两个组比,获胜的两个队再争夺冠军。(参见【1.jpg】)
请你进行10万次模拟,计算出甲队夺冠的概率。
注意:
请仔细调试!您的程序只有能运行出正确结果的时候才有机会得分!
解题思路:
将所有组队情况列举出来,分3大类6小类计算出甲能取胜的概率:
double a=0.1*0.2*0.3+0.1*0.8*0.5;//预赛:甲乙、丙丁;决赛:甲vs丙/甲vs丁
double b=0.3*0.4*0.1+0.3*0.6*0.5;//预赛:甲丙、乙丁;决赛:甲vs乙/甲vs丁
double c=0.5*0.7*0.1+0.5*0.3*0.3;//预赛:甲丁、乙丙;决赛:甲vs乙/甲vs丙
然后在十万次循环中,使用随机数在0/1/2三个数中随机取值,作为当前3个分组情况的模拟。
#include <iostream>
#include <cstring>
#include <cstdio>
#include <ctime>
#include <algorithm>
using namespace std;
double arr[3];
/****
甲 乙 丙 丁
甲 - 0.1 0.3 0.5
乙 0.9 - 0.7 0.4
丙 0.7 0.3 - 0.2
丁 0.5 0.6 0.8 -
****/
double a=0.1*0.2*0.3+0.1*0.8*0.5;//预赛:甲乙、丙丁;决赛:甲vs丙/甲vs丁
double b=0.3*0.4*0.1+0.3*0.6*0.5;//预赛:甲丙、乙丁;决赛:甲vs乙/甲vs丁
double c=0.5*0.7*0.1+0.5*0.3*0.3;//预赛:甲丁、乙丙;决赛:甲vs乙/甲vs丙
int main()
{
int n=100000;//循环次数是十万次
double ans;
int i;
int c1,c2,c3;
c1=c2=c3=0;
srand(time(0));//需要用当前时间作“种子”,以便每次运行取得的序列不同
while(n--)
{
i=rand()%3; //产生0-10的随机数
//cout<<i;
switch(i)
{
case 0:
ans+=a;//++c1;
break;
case 1:
ans+=b;//++c2;
break;
case 2:
ans+=c;//++c3;
break;
}
}
//cout<<c1<<" "<<c2<<" "<<c3<<endl;
cout<<ans/100000<<endl;
return 0;
}
/*
*/