随机数产生转换-根据(1,5)随机数生成器，生成(1,7)之内的随机数

1. 题目

给定一个随机数生成器，这个生成器能均匀生成1到5(1,5)的随机数，如何使用这个生成器生成均匀分布的1到7(1,7)的数?

2. 思路

方法一：生成两个（1,5）的随机数，这样一共是25种情况，注意这两个数是有顺序的，从这25种情况中，取前21种，每三种代表（1,7）中的一个数字，如果取到的是这21种以外的情况，丢掉重新取。

方法二：生成三个（1,5）的随机数，分别表示一个二进制位，其中1和2映射为0,3跳过，4和5映射为1。这样产生的三位二进制数，即1-8这8个数字都是等概率的。如果产生的是8，那么丢弃即可。

方法三：生成两个（1,5）的随机数，产生一个两位的五进制数，5 * (random5() – 1) + random5()。这个公式能够等概率产生1-25，即第一个随机数代表：0,5,10,15,20，地位代表1,2,3,4,5。这样对这个数字（1-25的数字），采用方法一的方法，只用1-21，分7分，代表1-7,22-25这4个数字扔掉。

3. 参考

根据(1,5)随机数生成器，生成(1,7)之内的随机数
[编程之美]随机数范围扩展方法总结

转载于:https://www.cnblogs.com/pangxiaodong/archive/2011/10/21/2220582.html

随机数产生转换-根据(1,5)随机数生成器，生成(1,7)之内的随机数相关推荐

java中生成1000~10000之间的随机数
要生成在[min,max]之间的随机整数,可使用Random类进行相关运算: Random random = new Random(); int s = random.nextInt(max)%(ma ...
给你一个能生成1到5随机数的函数，用它写一个函数生成1到7的随机数
给你一个能生成1到5随机数的函数,用它写一个函数生成1到7的随机数文章目录给你一个能生成1到5随机数的函数,用它写一个函数生成1到7的随机数一.问题二.分析三.错解四.正解一五.正解二 ...
Vb生成一定范围内的随机数（含小数部分）
下面这个函数,可以生成一定范围内的随机数,可以指定小数位数. 比如 RndBetween (10, 99, 2) 返回 [10.00~99.00] 范围内的随机数. Function RndBetwe ...
python生成一个含有20个随机数的列表_python随机模块22个函数详解（上）
作者:小伍哥来源: AI入门学习今天给大家纤细介绍下python中的随机模块,随机数可以用于数学,游戏,安全等领域中,还经常被嵌入到算法中,用以提高算法效率,并提高程序的安全性.平时数据分析各种分 ...
C/C++ 中生成特定范围内的随机数
大家在写 C/C++ 程序时,难免会遇到要求获取某个范围内的随机数,我查阅了一些资料后,总结如下.本文分两部分,先介绍 C 语言中与随机数相关的两个函数 srand 和 rand,后介绍 C++ 中的 ...
Java黑皮书课后题第7章：*7.13（随机数选择器）编写一个方法，返回1到54之间的随机数，但不能是传递到实参中的数。指定如下方法头
7.13(随机数选择器)编写一个方法,返回1到54之间的随机数,但不能是传递到实参中的数.指定如下方法头题目题目描述可变长参数列表破题代码运行实例题目题目描述 7.13(随机数选择器) ...
python从random生成列表_详解Python利用random生成一个列表内的随机数
详解Python利用random生成一个列表内的随机数首先,需要导入random模块: import random 随机取1-33之间的1个随机数,可能重复: random.choice(range ...
JS生成x到y的随机数
/** Math.random()* - 可以用来生成一个0-1之间的随机数* - 生成一个0-10的随机数* - 生成一个0-x之间的随机数* Math.round(Math.random()*x) ...
html生成1-32位随机数,如何生成一个32位的随机数 | 求索阁
CStringA CreateHex(int max) { CStringA precision; precision.Format("%x",max); int size = p ...
C++生成指定范围内的随机数
代码 rand()% 3 : 3就是范围,代表生成[0,3)之间的随机数 int main(){for (int i = 0; i < 20; i++) {switch (rand() % 3) ...

随机数产生转换-根据(1,5)随机数生成器，生成(1,7)之内的随机数

随机数产生转换-根据(1,5)随机数生成器，生成(1,7)之内的随机数相关推荐

最新文章

热门文章