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.....（約等）