一道概率题(笔试)

下面的程序是什么意思?求出来的是什么值?

#include <stdlib.h>

int main()
{
    int rgnC = 0, LOOP;
    scanf("%d\n", &LOOP);

    int x, y, i;
    for (i = 0; i < LOOP; i++)
    {
        x = rand();
        y = rand();
        if (x*x + y*y < RAND_MAX*RAND_MAX)
            rgnC++;
    }
    printf("%d\n", rgnC);

    return 0;
}

这个程序蕴涵的思想是一个1/4圆与一个正方形比较大小的问题,如下图:

     RAND_MAX是rand()函数生成的最大随机数,RAND_MAX*RAND_MAX是以该值为半径的正方形面积

     x*x + y*y 是(x,y)到原点的距离,距离可能大于R,如b,小于R,如a。

     题目意思就是在正方形中落LOOP个点,落在以RAND_MAX为半径的圆的点有多少个,

     所以比值应该为以RAND_MAX为半径的圆与以RAND_MAX为正方形的面积之比。

     计算如下:

     1/4圆面积:(1/4)*pi*r*r;

     正方形面积:r*r;

     二者之比:pi/4

     落点数:pi/4 * LOOP

     LOOP越大,落点总数rgnC/LOOP的值越接近pi/4           

  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值