码迷,mamicode.com
首页 > 编程语言 > 详细

关于C语言的随机函数的一点思考

时间:2016-06-10 21:35:02      阅读:130      评论:0      收藏:0      [点我收藏+]

标签:

今天在看书的过程遇到一个问题,大致描述如下:

编写一个函数,通过返回范围1至6的随机整数来模拟掷筛子。同时,这个题目要求这个6个数字出现的概率是相等的。

首先,对于这个问题的基本思路如下:

首先,用srand函数对随机数发生器进行初始化。

其次,循环调用rand函数六次,对每一次调用的结果与6取模,然后再加1,就可以得到我们想要的六个随机数。

由于rand函数返回的是一个范围在0到RAND_MAX的伪随机数。在我所使用的机器上,RAND_MAX的取值是32767.

任何一个整数在与6取模之后的余数有六种的可能的值:0、1、2、3、4、5.

在范围0到RAND_MAX内,上述六种余数出现的次数分别为:

0:5462

1:5462

2:5461

3:5461

4:5461

5:5461

很显然,这个六个余数在该范围内出现的概率必然不想等。因而,掷出的六个整数也不是等概率的。

但是,当把范围限定在0到32765之间的时候,上述六个余数出现的次数均为5461。因此,只有在这个范围内得到的六个随机数才是等概率的。

到此,我的问题基本是解决了。

但是,这种问题有没有什么规律呢?

那么,如果下次我想产生范围在1到30000之间的随机数,那么每个数出现的概率是否相等。

如果不相等,那么我该怎么限定范围,来让每个整数出现的概率相等呢?

关于C语言的随机函数的一点思考

标签:

原文地址:http://www.cnblogs.com/blueseacloud/p/5574026.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!