| 查看: 1749 | 回复: 8 | ||||
[交流]
【转帖】一道面试题的monte carlo实现 已有4人参与
|
|
设想有一个报童他要以2分钱买进一张报纸，而以3分钱卖出，没有卖完的报纸不能退，他由经验得知：平均每天有十个顾客而顾客随机出现，他应当买进多少张报纸？ 这里的随机一词首先意味着报童没有指望他按时出现的固定顾客，其次意味着在街道上从他身边走过的人中 某人向他买报和下一个人向他买报的可能性一样大 用计算机模拟报童和买报者（程序）： [ Last edited by zyj8119 on 2010-9-11 at 10:04 ] |
回复此楼» 收录本帖的淘帖专辑推荐
 学习 |
» 猜你喜欢
一志愿北京化工大学 070300 学硕 336分 求调剂
已经有5人回复
-
323求调剂
已经有6人回复
-
352求调剂
已经有3人回复
-
一志愿东华大学化学070300，求调剂
已经有8人回复
-
277材料科学与工程080500求调剂
已经有7人回复
-
317求调剂
已经有18人回复
-
293求调剂
已经有5人回复
-
280分求调剂 一志愿085802
已经有7人回复
-
0854电子信息求调剂
已经有3人回复
-
263求调剂
已经有4人回复
daofengwalan
金虫 (小有名气)
- 应助: 1 (幼儿园)
- 金币: 1874
- 散金: 87
- 帖子: 238
- 在线: 206.7小时
- 虫号: 865595
- 注册: 2009-10-08
- 性别: GG
- 专业: 凝聚态物性 II ：电子结构
2楼2010-10-11 10:22:56
bay__gulf
金虫 (著名写手)
刘苏州
- 模拟EPI: 8
- 应助: 9 (幼儿园)
- 贵宾: 4.85
- 金币: 2332.8
- 红花: 1
- 帖子: 1344
- 在线: 271小时
- 虫号: 592012
- 注册: 2008-09-03
- 专业: 理论和计算化学
- 管辖: 分子模拟
3楼2010-10-11 10:45:12
manutdhk
木虫 (小有名气)
- 模拟EPI: 1
- 应助: 5 (幼儿园)
- 金币: 5939.4
- 散金: 70
- 红花: 5
- 帖子: 94
- 在线: 97.3小时
- 虫号: 983544
- 注册: 2010-03-27
- 专业: 核技术及其应用
4楼2010-10-11 11:10:55
bay__gulf
金虫 (著名写手)
刘苏州
- 模拟EPI: 8
- 应助: 9 (幼儿园)
- 贵宾: 4.85
- 金币: 2332.8
- 红花: 1
- 帖子: 1344
- 在线: 271小时
- 虫号: 592012
- 注册: 2008-09-03
- 专业: 理论和计算化学
- 管辖: 分子模拟
★ ★ ★ ★
小木虫(金币+0.5):给个红包，谢谢回帖交流
zh1987hs(金币+3):鼓励交流 2010-11-17 23:02:00
小木虫(金币+0.5):给个红包，谢谢回帖交流
zh1987hs(金币+3):鼓励交流 2010-11-17 23:02:00
|
多少人路过是个大样本, 但相对整个城的人来说又可以看做泊松分布 如果这个数目是10000, 误差只有100, 相对误差为1%, 可以认为数目不变 题目应该这样解吧 分别计算报童购进1,2,3,...,n 份报纸时候的期望盈利 当购进i 时候, 盈利这样计算 因为买报的客户为均值为10 的泊松分布, 则可以求出当日实际客户为k的概率 再分别计算各种情况的盈利和亏损, 从而计算出期望盈利 按直觉应该是盈利到达某个数值后减少, 这个证明可以不去做 google 也没有这样的面试题目 思路不难, 数值计算量太大, 是出给冯诺依曼的吗? [ Last edited by bay__gulf on 2010-10-11 at 11:49 ] |
5楼2010-10-11 11:37:36
JimKarrey
木虫 (初入文坛)
- 应助: 4 (幼儿园)
- 金币: 2435.3
- 帖子: 21
- 在线: 8.9小时
- 虫号: 926584
- 注册: 2009-12-12
- 性别: GG
- 专业: 理论和计算化学
6楼2010-11-17 20:49:07
JimKarrey
木虫 (初入文坛)
- 应助: 4 (幼儿园)
- 金币: 2435.3
- 帖子: 21
- 在线: 8.9小时
- 虫号: 926584
- 注册: 2009-12-12
- 性别: GG
- 专业: 理论和计算化学
7楼2010-11-17 20:53:08
JimKarrey
木虫 (初入文坛)
- 应助: 4 (幼儿园)
- 金币: 2435.3
- 帖子: 21
- 在线: 8.9小时
- 虫号: 926584
- 注册: 2009-12-12
- 性别: GG
- 专业: 理论和计算化学
8楼2010-11-17 20:54:26
bay__gulf
金虫 (著名写手)
刘苏州
- 模拟EPI: 8
- 应助: 9 (幼儿园)
- 贵宾: 4.85
- 金币: 2332.8
- 红花: 1
- 帖子: 1344
- 在线: 271小时
- 虫号: 592012
- 注册: 2008-09-03
- 专业: 理论和计算化学
- 管辖: 分子模拟
9楼2010-11-17 21:08:05
40