三门问题&对象大小问题
来源:互联网 发布:java规则引擎源码 编辑:程序博客网 时间:2024/04/28 14:40
离散课上一道问题:
参赛者会看见三扇关闭了的门,其中一扇的后面有一辆汽车,选中后面有车的那扇门可赢得该汽车,
另外两扇门后面则各藏有一只山羊。当参赛者选定了一扇门,但未去开启它的时候,节目主持人开
启剩下两扇门的其中一扇,露出其中一只山羊。主持人其后会问参赛者要不要换另一扇仍然关上的
门。问题是:换另一扇门会否增加参赛者赢得汽车的机会率?
#include<iostream>#include<ctime>using namespace std;const int doors_num = 3;static double choice_one = 0; //不换门的总中奖次数static double choice_two = 0;// 换门的总中奖次数const int times = 100000000;// 总过模拟次数double get_probability(int times, bool status);int random(int, int);void set_status(bool []);int main(){ srand(time(0)); int cho_one = 1; //不换门 int cho_two = 0; //换门 cout << get_probability(times, cho_one) << endl; cout << get_probability(times, cho_two) << endl;}double get_probability(int times, bool status){ int t = times; bool doors[doors_num]; while (t--){ set_status(doors); int choice = random(0,2); //不换门的情况 随机选中一个 如果门后是1 则中奖次数加一 if (status){ if (doors[choice] == 1){ choice_one++; } } //换门后的情况 随机选择一个 x 号门 然后随机选择一个门后为 0 y号的门 最终如果 除去x,y 门的第三个门 后为1 则中奖次数加一 else{ int c; // do 选出 门后为0 的门 do{ c = random(0,2); } while (doors[c] || c == choice); // 除去x,y 门的第三个门 int left_door = (doors_num - 1)*doors_num / 2 - choice - c; if (doors[left_door]==1){ choice_two++; } } } if (status) return (double)choice_one / times; else return (double)choice_two / times;}//该函数随机设置三个门后面的状态void set_status(bool doors[]){ bool s; // //memset(doors, 0, sizeof(doors));原来的写法 sizeof(doors)=4 所以越界了 memset(doors, 0, doors_num); int i = 0; // 出现1则表示 当前第 i%3 号门 后面为车子 while (true) { s = random(0, 1); if (s){ doors[i%doors_num] = 1; break; } i++; }}// 随机数生成int random(int s, int f){ return rand() % (f -s+ 1 )+ s;}
在 set_status 函数里面 使用的memset函数 出了点小问题
之前以为传进来的是整个对象,但其实只是对象首地址的指针,所以当sizeof(doors)得到的值是doors这个指针的大小,指针的大小都是32位,四个字节,于是就出现越界问题。
0 0
- 三门问题&对象大小问题
- 三门问题
- 三门问题
- 三门问题
- 三门问题
- 三门问题
- 三门问题
- 三门问题
- 三门问题
- 三门问题
- 三门问题
- 概率 三门问题 Monty_Hall_problem
- 三门问题正解
- 三门问题JS
- 三门问题的误区
- 如何解释“三门问题”
- 三门问题 概率论
- 三门问题 python
- Intel App Framework 3.0的变化
- 达内培训面向对象第五天笔记
- 杭电 HDU 1076 An Easy Task
- 创建一个调用lua方法的C++工程
- 第八章 引用
- 三门问题&对象大小问题
- TOT训练营开篇
- NSURLSession(四)NSURLSessionDownloadTask下载任务
- 自定义滑动选择按钮
- Codeforces Round #297 (Div. 2) B. Pasha and String
- linux下安装mysql
- 烦闷
- 互联网思维的营销解读
- URL编码