版块导航: 正在加载中...

客户端APP下载

登录注册

应《网络安全法》要求，自2017年10月1日起，未进行实名认证将不得使用互联网跟帖服务。为保障您的帐号能够正常使用，请尽快对帐号进行手机号验证，感谢您的理解与支持！

24小时热门版块排行榜

当前只显示满足指定条件的回帖，点击这里查看本话题的所有回帖

zyj8119

木虫 (著名写手)

模拟EPI: 10
应助: 65 (初中生)
贵宾: 0.003
金币: 915.1
散金: 1440
红花: 35
帖子: 2936
在线: 1329.4小时
虫号: 664177
注册: 2008-11-29
性别: GG
专业: 理论和计算化学

[交流] 【转帖】一道面试题的monte carlo实现已有4人参与

设想有一个报童他要以2分钱买进一张报纸，而以3分钱卖出，没有卖完的报纸不能退，他由经验得知：平均每天有十个顾客而顾客随机出现，他应当买进多少张报纸？这里的随机一词首先意味着报童没有指望他按时出现的固定顾客，其次意味着在街道上从他身边走过的人中某人向他买报和下一个人向他买报的可能性一样大用计算机模拟报童和买报者（程序）：

CODE:

 
//解题思路：用Monte   Carlo对此随机问题进行模拟 

//10个顾客，每个顾客都是买与不卖，撒随机数，0-1之间， <0.5购买，否则不购买 

#include    

#include    

#include    

void   main(void) 

{ 

int   customernumber=10;         //顾客数 

int   salenumber=0,salenumberall=0;                       //每天卖出报纸数,及10000天的总数 

int   i,j; 

double   randnumber; 

double   result;                           //最终结果，估计5左右 

for   (i=0;i <10000;i++)   {               //准备模拟10000天卖报纸，最后取平均，即每天的卖出数。估计为5 

salenumber=0; 

srand((unsigned)time(NULL)); 

for   (j=0;j 
randnumber=(double)rand()/32767; 

if   (randnumber <0.5) 

salenumber++; 

} 

cout < 
salenumberall+=salenumber; 

} 

result=(double)salenumberall/10000; 

cout < 

}

[ Last edited by zyj8119 on 2010-9-11 at 10:04 ]

» 收录本帖的淘帖专辑推荐

» 猜你喜欢

2025冷门绝学什么时候出结果已经有3人回复
天津工业大学郑柳春团队欢迎化学化工、高分子化学或有机合成方向的博士生和硕士生加入已经有4人回复
康复大学泰山学者周祺惠团队招收博士研究生已经有6人回复
AI论文写作工具：是科研加速器还是学术作弊器？已经有3人回复
孩子确诊有中度注意力缺陷已经有6人回复
2026博士申请-功能高分子，水凝胶方向已经有6人回复
论文投稿，期刊推荐已经有4人回复
硕士和导师闹得不愉快已经有13人回复
请问2026国家基金面上项目会启动申2停1吗已经有5人回复
同一篇文章，用不同账号投稿对编辑决定是否送审有没有影响？已经有3人回复

好好学习，天天向上。

1楼2010-09-11 09:37:41

已阅回复此楼关注TA 给TA发消息送TA红花 TA的回帖

bay__gulf

金虫 (著名写手)

刘苏州

模拟EPI: 8
应助: 9 (幼儿园)
贵宾: 4.85
金币: 2332.8
红花: 1
帖子: 1344
在线: 271小时
虫号: 592012
注册: 2008-09-03
专业: 理论和计算化学
管辖: 分子模拟

★ ★
小木虫(金币+0.5):给个红包，谢谢回帖交流
ghcacj(金币+1):谢谢 2010-11-18 12:52:02

引用回帖:

Originally posted by JimKarrey at 2010-11-17 20:53:08:

另外，如果假设某天有20个以上的人来买报纸的概率小到可以忽略的话，那就可以利用一个0-20间的随机整数作为任一天的买报纸的人数

google 一下泊松分布吧

赞一下(2人)

9楼2010-11-17 21:08:05

已阅回复此楼关注TA 给TA发消息送TA红花 TA的回帖

查看全部 9 个回答

daofengwalan

金虫 (小有名气)

应助: 1 (幼儿园)
金币: 1874
散金: 87
帖子: 238
在线: 206.7小时
虫号: 865595
注册: 2009-10-08
性别: GG
专业: 凝聚态物性 II ：电子结构

★ ★
ghcacj(金币+2):谢谢 2010-10-11 10:54:18

这个“每天有10个顾客，顾客随机出现”我的理解是，平均每天有10个顾客买报纸。肯定有些天人多一些，大于10个；有些天人少一些，小于10
但程序中设定每天10个人，并且还用random<0.5来判断，那肯定达不到每天10个人买报纸了，如果随机数足够大的话，结果应该是每天5个人买吧

赞一下(1人)

2楼2010-10-11 10:22:56

已阅回复此楼关注TA 给TA发消息送TA红花 TA的回帖

bay__gulf

金虫 (著名写手)

刘苏州

模拟EPI: 8
应助: 9 (幼儿园)
贵宾: 4.85
金币: 2332.8
红花: 1
帖子: 1344
在线: 271小时
虫号: 592012
注册: 2008-09-03
专业: 理论和计算化学
管辖: 分子模拟

★ ★ ★
小木虫(金币+0.5):给个红包，谢谢回帖交流
ghcacj(金币+2):谢谢 2010-10-11 10:54:24

每天有10个顾客，顾客随机出现
==
泊松分布吧

赞一下(2人)

3楼2010-10-11 10:45:12

已阅回复此楼关注TA 给TA发消息送TA红花 TA的回帖

manutdhk

木虫 (小有名气)

模拟EPI: 1
应助: 5 (幼儿园)
金币: 5939.4
散金: 70
红花: 5
帖子: 94
在线: 97.3小时
虫号: 983544
注册: 2010-03-27
专业: 核技术及其应用

★
小木虫(金币+0.5):给个红包，谢谢回帖交流

显然如楼上两位版友所分析的，这个题目有不完善的地方。
平均每天10人买了报纸，说明泊松分布的平均值是10。然而有多少人路过呢？这是一个变数。路过的人要购买报纸的意愿是多大呢？这个也很难交代清楚。

赞一下(1人)

4楼2010-10-11 11:10:55

已阅回复此楼关注TA 给TA发消息送TA红花 TA的回帖

查看全部 9 个回答