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的回帖

JimKarrey

木虫 (初入文坛)

应助: 4 (幼儿园)
金币: 2435.3
帖子: 21
在线: 8.9小时
虫号: 926584
注册: 2009-12-12
性别: GG
专业: 理论和计算化学

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

引用回帖:

Originally posted by JimKarrey at 2010-11-17 20:49:07:
我觉得对于“平均每天有十个人买报纸”这个条件，有必要进行这样的处理：以每天构买报纸的人数为横坐标，以有这么多人来买报纸的概率为纵坐标，产生一个0到正无穷的分布函数，这个函数的积分值为10。

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