c语言等概率随机数,等概率随机函数的实现（转）

我们知道在C语言中有rand()函数可以提供随机数，rand()函数的范围为0到32727。我们假定认为rand()产生的随机数在0到32727范围内是等概率的。如果我们需要得到一个小范围内的随机数，比如0到55之间的随机数，那我们可以采用rand()U。但是对于我们要得到一个更大范围内的随机数，rand()便满足不了我们的要求。

1、用大的随机函数生成小的随机函数

利用等概率Rand5产生等概率Rand3

问题描述：现在有一个叫做Rand5的函数，可以生成等概率的[0,

5)范围内的随机整数，要求利用此函数写一个Rand3函数(除此之外，不能再使用任何能产生随机数的函数或数据源)，生成等概率的[0,

3)范围内的随机整数。

int Rand3()

{

int x;

{

x = Rand5();

} while (x >= 3);

return x;

}

我们来证明一下：

以输出0为例，看看概率是多少。x的第一个有效数值是通过Rand5得到的。Rand5返回0的概率是1/5，如果这事儿发生了，我们就得到了0，否则只有当Rand5返回3或4的时候，我们才有机会再次调用它来得到新的数据。第二次调用Rand5之后，又是有1/5的概率得到0，2/5的概率得到3或4导致循环继续执行下去，如此反复。因此概率的计算公式为：

c语言等概率随机数,等概率随机函数的实现（转）相关推荐

用人脑生成等概率随机数，困扰人类30万年的问题解决了 | 附“源代码”
晓查发自凹非寺量子位出品 | 公众号 QbitAI 让人类随机说出一个1-10之间的整数(包括1和10),每个数字被选中的概率都是10%吗?答案当然是否定的. 半年前,有人对8500名学生做了 ...
随机数---等概率，特殊概率
转自http://blog.csdn.net/liuxizhiyi/article/details/3097398 给定一个函数rand()能产生0到n-1之间的等概率随机数,问如何产生0到m-1之间 ...
R语言逻辑回归的预测概率怎么算
在R语言直接通过predict 计算概率手动计算可能不会, 我的逻辑回归模型如上所示, 预测就是 predict(fit.logit,newdata = data.frame(Pregnancie ...
java实现随机数抽奖_JAVA使用随机数实现概率抽奖
本文实例为大家分享了JAVA使用随机数实现概率抽奖的具体代码,供大家参考,具体内容如下需求网站现有一抽奖功能,已经定义好奖品,每个奖品都有对应的中奖概率.通过奖品概率随机进行抽奖实现思路 1.每 ...
js抽奖事件——生成不同概率随机数
提示:文章写完后,目录可以自动生成,如何生成可参考右边的帮助文档文章目录任务说明一.任务要求二.代码 1.关键代码 2.整体代码总结任务说明 js抽奖事件--生成不同概率随机数. 5支球队 ...
python概率随机数_基于概率python的随机数
嗨,我已经做了研究,我相信当我在这个线程结束时,我的方向是正确的:Basically my question is: what is the code in the link doing line b ...
概率分布函数和概率密度函数
如果随机变量的值可以都可以逐个列举出来,则为离散型随机变量. 如果随机变量X的取值无法逐个列举则为连续型变量. 通俗解释:能够用日常使用的量词度量的取值,如次数,个数,块数等都是离散型随机变量. ...
概率密度函数、概率分布函数、常见概率分布
1. 概率函数概率函数,就是用函数的形式来表达概率. pi=P(X=ai)(i=1,2,3,4,5,6)p_i=P(X=a_i)(i=1,2,3,4,5,6)pi=P(X=ai)(i=1,2,3 ...
如何理解概率分布函数和概率密度函数？
我的理解: 当是离散型时,概率函数为pi=P(X=ai)(i=1,2,3,4,5,6),每次只能取一个点的概率:把所有可能的离散型随机变量的值分布和值的概率都列举出来那就是概率分布:概率分布函数就是在 ...

c语言等概率随机数,等概率随机函数的实现（转）

c语言等概率随机数,等概率随机函数的实现（转）相关推荐

最新文章

热门文章

c语言 等概率随机数,等概率随机函数的实现（转）

c语言 等概率随机数,等概率随机函数的实现（转）相关推荐

最新文章

热门文章

c语言等概率随机数,等概率随机函数的实现（转）

c语言等概率随机数,等概率随机函数的实现（转）相关推荐