蒙特卡洛
也称统计模拟。是一种以概率统计理论为指导的一类非常重要的数值计算方法。
也就是说:要通过大量的随机样本,去了解一个系统,进而得到索要计算的值。
三门问题
出自美国的电视游戏节目Let’s Make a Deal。问题名字来自该节目的主持人蒙提·霍尔(Monty Hall)。
参赛者会看见三扇关闭了的门,
其中一扇的后面有一辆汽车,选中后面有车的那扇门可赢得该汽车,
另外两扇门后面则什么都没有。
当参赛者选定了一扇门,但未去开启它的时候
节目主持人开启剩下两扇门的其中一扇,这扇门背后一定没有汽车
主持人其后会问参赛者要不要换另一扇门。
问题是:换另一扇门会否增加参赛者赢得汽车的机率?
关键模拟过程
public void run(boolean changeDoor){
int wins = 0;
for (int i = 0;i< N ; i++)
if(play(changeDoor))
wins++;
System.out.print(changeDoor ? "change " : "Not change ");
System.out.println();
System.out.print("winning rate :"+(double)wins/N);
}
play()函数的实现
private boolean play(boolean changeDoor){
// 门的编号0 ,1,2
int prizeDoor = (int )(Math.random() *3);
int playerChoice = (int)(Math.random() *3);
if (playerChoice == prizeDoor)
return changeDoor ? false : true;
else
return changeDoor ? true : false;
}
以下是完全的代码:
public class ThreeGatesExperimrnt {
private int N;
public ThreeGatesExperimrnt(int N ){
if (N<= 0)
throw new IllegalArgumentException("N must be larger than 0!");
this.N = N;
}
public void run(boolean changeDoor){
int wins = 0;
for (int i = 0;i< N ; i++)
if(play(changeDoor))
wins++;
System.out.print(changeDoor ? "change " : "Not change ");
System.out.println();
System.out.print("winning rate :"+(double)wins/N);
}
private boolean play(boolean changeDoor){
// 0 ,1,2
int prizeDoor = (int )(Math.random() *3);
int playerChoice = (int)(Math.random() *3);
if (playerChoice == prizeDoor)
return changeDoor ? false : true;
else
return changeDoor ? true : false;
}
public static void main(String[] args){
int N = 100000;
ThreeGatesExperimrnt exp = new ThreeGatesExperimrnt(N);
exp.run(true);
System.out.println();
exp.run(false);
}
}
会在控制台输出三门问题
换或者不换的概率(大致的概率(有实际意义))