仅调用Random(0, 1)来实现Random(a, b)

最新推荐文章于 2022-02-28 16:34:45 发布
最新推荐文章于 2022-02-28 16:34:45 发布
阅读量186 收藏
点赞数
文章标签： c/c++ python
原文链接：https://my.oschina.net/zhaomengit/blog/377337
版权

2019独角兽企业重金招聘Python工程师标准>>> hot3.png

题目描述

如何在只调用RANDOM(0,1)来实现RANDOM(a, b)

###步骤

  1. 设 n = b - a
  2. 找到最小的c 使2^c ≥ n (c = ⌈lgn⌉)
  3. 调用RANDOM(0, 1)函数c次,生成的0,1序列构成一个二进制数r
  4. 如果r大于n重新开始第3步
  5. 否则返回a+r即可

转载于:https://my.oschina.net/zhaomengit/blog/377337

weixin_33887443
关注
只调用random(0, 1)，实现random(a, b)
thegreet的博客
11-03 1381
只调用random(0, 1)，实现random(a, b)？ random(0, 1)，50%为0，50%为1 random(a, b)，b-a+1个数，调用random(0,1)后采取某种方法得到a～b之间。 2^n = m ，bit表示此二进制值的位数 思路：找到包含b-a+1范围的二进制数，random（0，1）求和，相当于二进制的每一位都是等概率的值，结果
random函数的调用
ziluuu的博客
02-27 1641
random函数的调用 random中八个常见函数： random() 生成一个[0.0,1.0)的随机小数，没有参数 randint(a,b) 生成一个[a,b]的随机小数 randrange(m,n,k) 生成一个[m,n)之间以k为步长的随机整数 uniform(a,b) 生成一个[a,b]之间的随机小数 choice(seq) 从sequence里面随机选择一个元素 （sequence:...
算法导论5.1-2
乘风破浪会有时
07-19 831
请描述RANDOM(a,b)过程的一种实现，它只调用RANDOM(0,1)，该函数以等可能返回0或者1。作为a和b的函数，你的过程的期望运行时间是多少。
算法导论 5.1-2
newdye的专栏
10-14 1654
1 题目 描述RANDOM(a,b)过程的一种实现，它只调用RANDOM(0,1)。作为a和b的函数，你的程序的期望运行时间是多少？ 2 分析与解答 RANDOM(0,1)以等概率生成0或1，将区间[a,b]中的整数以2进制表示就可以只用0和1来表示区间中的任意数，再设[a,b]中的整数有n位，那么使用RANDOM(0,1)就可以生成n位二进制整数的全集，而区间[a,b]
python里面random怎么用_python怎么调用random
weixin_39795268的博客
11-22 149
random不是python解释器内置的模块，它不是Python解析器的内置模块。 导入random模块的方法是：import random如果生成一个10以内的随机的整数，不需要random模块的别的方法的时候，也可以使用以下命令from random import randintrandom.randint(0,10)查看random模块的内置方法：dir(random)其中常用的方法有几个：...
如何在C++中产生随机数
l198738655的博客
06-07 5240
Rand　　单纯的rand()会返回一个0至RAND_MAX之间的随机数值，而RAND_MAX的值与int位数有关，最小是32767。不过rand()是一次性的，因为系统默认的随机数种子为1，只要随机数种子不变，其生成的随机数序列就不会改变。　　其实，对于rand()的范围，我们是可以进行人为设定的，只需要在宏定义中定义一个random(int x)函数，就可以生成范围为0至x的随机数值。当然，也...
用Random(0,1)来实现Random(a,b)
alexingcool的专栏
08-13 5359
算法导论习题5.1-2 描述RANDOM(a, b)过程的一种实现，它只调用RANDOM(0, 1)。 原理：算出a和b之间的差距d，求得最小的bit位数，使其恰好大于d，通过random(0, 1)来置位二进制位，然后加上a，如果该值落在[a, b]之间，满足条件，否则丢掉改值，继续寻找其他值！ #include #include #include using namespac
python里不能调用random库_Python标准库教程—random模块
weixin_39853892的博客
11-25 1048
本文翻译自 Doug Hellmann 的 PyMOTW-3项目的random模块。原文链接：https://pymotw.com/3/random/index.html本文使用cc-by-nc-sa 4.0协议共享。random—伪随机数生成器random模块提供了基于Mersenne Twister算法的快速伪随机数生成器。起初开发它是为了产生蒙特卡洛模拟的输入，Mersenne Twiste...
python里不能调用random库_Python random库使用方法及异常处理方案
weixin_39675926的博客
11-25 1548
1.random库的使用：random库是使用随机数的Python标准库从概率论角度来说，随机数是随机产生的数据（比如抛硬币），但时计算机是不可能产生随机值，真正的随机数也是在特定条件下产生的确定值，只不过这些条件我们没有理解，或者超出了我们的理解范围。计算机不能产生真正的随机数，那么伪随机数也就被称为随机数--伪随机数：计算机中通过采用梅森旋转算法生成的（伪）随机序列元素python中用于生成伪...
python里不能调用random库_python之random库的使用以及程序的异常处理
weixin_39545102的博客
11-25 1230
1.random库的使用：random库是使用随机数的Python标准库从概率论角度来说，随机数是随机产生的数据（比如抛硬币），但时计算机是不可能产生随机值，真正的随机数也是在特定条件下产生的确定值，只不过这些条件我们没有理解，或者超出了我们的理解范围。计算机不能产生真正的随机数，那么伪随机数也就被称为随机数--伪随机数：计算机中通过采用梅森旋转算法生成的（伪）随机序列元素python中用于生成伪...
random.jsp
03-31
random.jsp,用于验证码技术，生成验证码，彩色的哦
java 使用Random(0,1)实现Random(a,b) 以及 random.nextInt()不随机性
flowerdasiy的专栏
11-08 2580
《算法导论》中的习题：描述RANDOM(a, b)过程的一种实现，它只调用RANDOM(0, 1) 原理：算出a和b之间的差距d，求得最小的bit位数，使其恰好大于d，通过random(0, 1)来置位二进制位，然后加上a，如果该值落在[a, b]之间，满足条件，否则丢掉改值，继续寻找其他值！ 以下是相应实现代码，但今天重点不是代码实现，而是验证随机性。 import java.util
用random(0,1)来实现random(a,b),并估计运行时间.
weixin_34321977的博客
11-15 1620
假设Random(a,b)以相同概率返回a到b之间的任何一个数字，描述Random(a,b)过程的一种实现，它只调用现有实现Random（0，1）。作为a和b的函数，你的程序的期望运行时间是多少？假设Ramdom（0，1）的运行时间是常数。 想到一种解法,分治法: 1.分解,将a-b区间分成2部分,通过random(0,1)控制,则进入前半...
C++产生随机数
z851245955的博客
04-09 219
产生一定范围随机数的通用表示公式是： 要取得[0,n) 就是rand（）%n 表示 从0到n-1的数 要取得[a,b)的随机整数，使用(rand() % (b-a))+ a; 要取得[a,b]的随机整数，使用(rand() % (b-a+1))+ a; 要取得(a,b]的随机整数，使用(rand() % (b-a))+ a + 1; 通用公式:a + rand() % n；其中的a是起始值，n是整数的范围。 要取得a到b之间的随机整数，另一种表示：a + (int)b * rand() / (RA
C++中如何产生随机数
qq_33694881的博客
10-24 527
C++中没有自带的random函数，要实现随机数的生成就需要使用rand()和srand()函数，不过，由于rand()的内部师叔是用线性同余法做的，所以生成的并不是真正的随机数，而是在一定范围内可看为随机的伪随机数。 ~Rand ~Srand ~通式 Rand 单纯的rand()会返回一个0至RAND_MAX之间的随机数值，而RAND_MAX的值与int位数有关。最小的是32767。不过rand...
C++随机数产生
wardenjohn的博客
04-30 322
在C++中产生随机数还是比较简单的。但是需要注意的是，其实软件里面的随机数其实都是伪随机数。在使用C++ rand()的时候，其实每次产生的是同一个数，如果希望每次产生的是不同的数，那么我们就可以使用时间来做种子，来获得随机数单纯的rand()会返回一个0至RAND_MAX之间的随机数值，而RAND_MAX的值与int位数有关，最小是32767。不过rand()是一次性的，因为系统默认的随机数种子...
RANDOM（a,b)的实现
weixin_33691817的博客
09-29 747
算法导论的5.1-2题。RANDOM（a，b）将返回一个介于a与b之间的整数，且每个整数出现的机会相等。可调用RANDOM（0，1）。RANDOM(0，1）产生0和1的概率都为0.5。书中没有给RANDOM(0,1)的实现程序，为了便于调程序，我自己写了个random函数来代替RANDOM（0，1），不知道对不对啦。 这道题的实现思路： ...
《算法导论》 调用RANDOM(0,1),实现RANDOM(a,b)的过程
a1974992的博客
11-11 360
《算法导论》 调用RANDOM(0,1),实现RANDOM(a,b)的过程 描述RANDOM(a,b)的过程的一种实现，它只调用RANDOM(0,1)。作为a和b的函数，你的程序的期望运行时间是多少？（RANDOM(0,1)以等概率输出0或者1，RANDOM(a,b...
random库的使用与详解
超级程序诞生的博客
02-28 9782
random库是使用随机数（随机产生的一些数，计算机不会产生随机数）的Python标准库（随Python的解释器而自带的库，不需要安装直接使用import来使用它） 真正的随机数也是在各种复杂条件（并不充分理解或已经超越我们的理解能力）下而产生的确定值。 伪随机数：采用梅森旋转算法生成的（伪）随机序列中元素 random ...
python调用random
最新发布
10-12
你可以使用Python内置的random模块来生成随机数。首先，你需要导入random模块，然后可以使用其中的函数来生成随机数。 下面是一个示例代码，演示了如何生成随机整数和随机浮点数： ```python import random # 生成一个1到10之间的随机整数 random_int = random.randint(1, 10) print("随机整数:", random_int) # 生成一个0到1之间的随机浮点数 random_float = random.random() print("随机浮点数:", random_float) ``` 这个例子中，`random.randint(1, 10)`会生成一个1到10之间的随机整数，包括1和10。`random.random()`会生成一个0到1之间的随机浮点数，不包括0和1。
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值