04.蒙特卡洛算法 (三门问题)

1.基本思想:

        当所求解问题是某种随机事件出现的概率,或者是某个随机变量的期望值时,通过某种“实验”的方法,以这种事件出现的频率估计这一随机事件的概率,或者得到这个随机变量的某些数字特征,并将其作为问题的解。

2.工作步骤:

构造或描述概率过程
实现从已知概率分布抽样
建立各种估计量
 

3.在三门问题中,用0、1、2分代表三扇门的编号,在[0,2]之间随机生成一个整数代表奖品所在门的编号prize,再次在[0,2]之间随机生成一个整数代表参赛者所选择的门的编号guess。用变量change代表游戏中的换门(true)与不换门(false)。

04.蒙特卡洛算法 (三门问题)_第1张图片

04.蒙特卡洛算法 (三门问题)_第2张图片 

04.蒙特卡洛算法 (三门问题)_第3张图片 

 

你可能感兴趣的:(算法)