2012年8月25日---学习笔记---概率

面试题：

  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=>>

π/4*1000=778.....（约等）