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 < 

}