用C++验证三门问题
三门问题(换门):
#include <iostream>
#include <cstdlib>
#include <ctime>
#define random(a,b) (rand() % (b-a+1))+ a
using namespace std;
int main()
{
srand((int)time(0));
int doors[3];
int mode;
int choose;
int result;
int success = 0;
for(int i = 0;i < 10000;++i) {//模拟一万次
mode = random(1,3);//3门问题的排列组合总共有三种情况
if(mode == 1) {//模式一是前两个门是羊,后一个门是汽车
doors[0] = 1;
doors[1] = 1;
doors[2] = 2;
choose = random(0,2);//玩家随机选择其中一个门
if(choose == 0) {//根据规则得到结果
result = 2;
}
else if(choose == 1) {
result = 2;
}
else {
result = 0;
}
if(doors[result] == 2) {//判断门后是否为汽车,如果为汽车,则统计量加1
++success;
}
}
else if(mode == 2) {//模式二为车、羊、羊
doors[0] = 2;
doors[1] = 1;
doors[2] = 1;
choose = random(0,2);
if(choose == 0) {
result = 1;
}
else if(choose == 1) {
result = 0;
}
else {
result = 0;
}
if(doors[result] == 2) {
++success;
}
}
else {//模式三为羊、车、羊
doors[0] = 1;
doors[1] = 2;
doors[2] = 1;
choose = random(0,2);
if(choose == 0) {
result = 1;
}
else if(choose == 1) {
result = 0;
}
else {
result = 1;
}
if(doors[result] == 2) {
++success;
}
}
}
cout << success << endl;//输出成功的总数
return 0;
}
三门问题(不换门):
#include <iostream>
#include <cstdlib>
#include <ctime>
#define random(a,b) (rand() % (b-a+1))+ a
using namespace std;
void game(int &success);//模拟做出选择后不更改的函数
int doors[3];
int main()
{
srand((int)time(0));
int mode;
int choose;
int result;
int success = 0;
for(int i = 0;i < 10000;++i) {//实验一万次
mode = random(1,3);//3门问题的排列组合总共有三种情况
if(mode == 1) {//模式一是前两个门是羊,后一个门是汽车
doors[0] = 1;
doors[1] = 1;
doors[2] = 2;
game(success);
}
else if(mode == 2) {//模式二为车、羊、羊
doors[0] = 2;
doors[1] = 1;
doors[2] = 1;
game(success);
}
else {//模式三为羊、车、羊
doors[0] = 1;
doors[1] = 2;
doors[2] = 1;
game(success);
}
}
cout << success << endl;//输出成功的总数
return 0;
}
void game(int &success) {
int result;
result = random(0,2);//随机选择一扇门
if(doors[result] == 2) {//如果选对了,统计量+1
++success;
}
}
结果:
换门后成功拿到汽车的频率10组数据如下,都接近三分之二(0.6666)
0.6692
0.6717
0.6697
0.669
0.6616
0.6712
0.6663
0.6693
0.6656
0.6686
不换门成功拿到汽车的频率10组数据如下,都接近三分之一(0.3333)
0.3409
0.3325
0.3399
0.3388
0.3354
0.3289
0.3337
0.3337
0.3343
0.3342
由此可见,三门问题的结论是正确的。
用C++验证三门问题的更多相关文章
- 三门问题模拟对比试验——附VB6和Python3源程序及EXE文件
三门问题模拟对比试验 [直接跳转到文件下载] 前言 "三门问题"是一个很有意思的概率论问题,涉及贝叶斯公式,是人工智能领域的一个经典问题. 为了直观地研究这个问题,也为了测试一下P ...
- 用python验证蒙提霍尔问题
最初看到这个问题是初中的时候买了一本有关数学谜题的书里面概率论的一张的课后拓展就是说到三门问题,当时作为一个扩展阅读看了一下,里面说到了一个世界智商最高的女人秒杀了美国一大群的数学高材生的精彩故事(比 ...
- 【探索】无形验证码 —— PoW 算力验证
先来思考一个问题:如何写一个能消耗对方时间的程序? 消耗时间还不简单,休眠一下就可以了: Sleep(1000) 这确实消耗了时间,但并没有消耗 CPU.如果对方开了变速齿轮,这瞬间就能完成. 不过要 ...
- C# 中参数验证方式的演变
一般在写方法的时候,第一步就是进行参数验证,这也体现了编码者的细心和缜密,但是在很多时候这个过程很枯燥和乏味,比如在拿到一个API设计文档的时候,通常会规定类型参数是否允许为空,如果是字符可能有长度限 ...
- Yii1.1的验证规则
在Yii1.1的数据验证是由CValidator完成,在CValidator中提供了各种基本的验证规则 <?php public static $builtInValidators=array( ...
- 【WCF】使用“用户名/密码”验证的合理方法
我不敢说俺的方法是最佳方案,反正这世界上很多东西都是变动的,正像老子所说的——“反(返)者,道之动”.以往看到有些文章中说,为每个客户端安装证书嫌麻烦,就直接采用把用户名和密码塞在SOAP头中发送,然 ...
- PHP验证用户登录例子-学习笔记
1.基本流程: 2.UML类图: 3.PHP代码: 3.1 index.php <?php /** * Created by PhpStorm. * User: andy * Date: 16- ...
- 客户端的验证插件validator
简单,智能,令人愉悦的表单验证~~~ 官方文档:http://www.niceue.com/validator/ <!DOCTYPE html> <html> <head ...
- ASP.NET MVC5+EF6+EasyUI 后台管理系统(66)-MVC WebApi 用户验证 (2)
系列目录 前言: 回顾上一节,我们利用webapi简单的登录并进行了同域访问与跨域访问来获得Token,您可以跳转到上一节下载代码来一起动手. 继续上一篇的文章,我们接下来演示利用拿到的Token来访 ...
随机推荐
- ELK6.3版本安装部署
一.Elasticsearch 安装 1.部署系统以及环境准备 cat /etc/redhat-release CentOS Linux release 7.4.1708 (Core) uname - ...
- QML-AES加解密小工具
Intro 为了解码网课视频做的小工具,QML初学者可以参考一下. 项目地址 Todo 在插入新条目时,ListView不会自动根据section进行重排,因此出现同一个文件夹重复多次的现象.目测强行 ...
- STL--priority_queue--自定义数据类型
STL中priority_queue的声明模板有3个参数priority_queue<Type,Container,Functional>. 当使用的数据类型Type为自定义数据类型时有以 ...
- 数学--数论--HDU--5878 Count Two Three 2016 ACM/ICPC Asia Regional Qingdao Online 1001
I will show you the most popular board game in the Shanghai Ingress Resistance Team. It all started ...
- 图论-网络流-Dinic (邻接表版)
//RQ的板子真的很好用 #include<cstdio> #include<cstring> #include<queue> #define INF 1e9 us ...
- 网络流--最大流--EK模板
#include <iostream> #include <cstdio> #include <cstring> #include <cmath> #i ...
- Java面试题:抽象类和接口的区别
1.abstract class 在 Java 语言中表示的是一种继承关系,一个类只能使用一次继承关系.但是,一个类却可以实现多个interface. 2.在abstract class 中可以有自己 ...
- Shell脚本(三)重定向
先上一张图: 代码如下: #!/bin/bash echo "hello world" echo `ls +` 运行结果如下: PS: 1. 如果想同时将数据重定向到文件和stdo ...
- Java——Java泛型
该系列博文会告诉你如何从入门到进阶,一步步地学习Java基础知识,并上手进行实战,接着了解每个Java知识点背后的实现原理,更完整地了解整个Java技术体系,形成自己的知识框架. 一.泛型概述 1.定 ...
- ASP.NET Core的配置信息
ASP.NET Core的配置信息 Key-Value键值对 内存里.JSON.XML.INI等文件 配置信息与配置系统是解耦的 可以依赖注入 ASP.NET Core的配置信息来源 appsetti ...