2012年8月25日---学习笔记---概率
2012-08-25 00:37 javaspring 阅读(177) 评论(0) 编辑 收藏 举报面试题：
Please write out the program.
#include <stdlib.h>
#include <stdio.h>
#define LOOP 1000
void main()
{
int ragnc=0;
for(int i=0;i!=LOOP;i++)
{
int x=rand();
int y=rand();
if(x*x+y*y<RAND_MAX*RAND_MAX)
ragnc++;
}
printf("%d",ragnc);
}测试的结果值：
....解析一下：
设上面园的半径为R,对应到Program中其值为RAND_MAX，而x,y的值取值区间为[0,RAND_MAX),而x^2+y^2可以认为是坐标为（x,y）距离原点的位移的平方...
LOOP此循环，可以认为是LOOP次丢豆豆，而输出结果就是问LOOP次丢豆豆有多少次落在半径为RAND_MAX的1/4圆内，因为rand函数取值为正的，所以输出结果的计算可以通过面积比来计算，（1/4圆的面积）/(长宽为R的正方形的面积)*LOOP=>>
