关于随机数的生成

本文探讨了C语言中的随机数生成问题,分析了直接使用`rand()`函数的局限性和可能产生的概率偏差,以及官方推荐的解决方案。通过有理数和计算机整数角度的分析,解释了如何实现均匀分布的随机数,并提出了一个适用于大区间随机数生成的可行方案。
摘要由CSDN通过智能技术生成

一个库函数和一个基本问题

C语言提供了rand()函数来生成[0, RAND_MAX]区间内的随机整数. 使用之前需要种种子, 否则生成的第一个随机数永远和宇宙的终极答案差那么一点. 这里就不赘述了.
rand函数
但这种简单的功能显然不能满足众多计算机科学家的需要, 一般情况下, 我们需要一个优质的随机数生成器, 它可以生成[a, b]区间内的整数. 声明为:

int randPro(int a, int b);

如何实现这个函数呢? 分歧就是从这里产生的.

两种写法和权威人士的选择

作为一个普通程序员, 我一开始的想法是这样的:

int randPro(int a, int b){
   
	return a + rand() % (b - a + 1)
}

即, 将[0, RAND_MAX]映射到[0, b-a]的模数空间, 再将模数空间平移, 得到区间[a, b].
但当我查阅cppreference的时候, 我发现它的演示代码是这样的:

#include <st
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值