random(0，1)生成概率为p,修改为生成概率为1/2

最新推荐文章于 2019-01-31 13:21:38 发布
最新推荐文章于 2019-01-31 13:21:38 发布 · 986 阅读 · 0
文章标签：

#算法导论 #概率

本文探讨了《算法导论》中一道关于随机算法的习题解答，通过使用简单的随机函数来实现特定的功能，展示了随机算法的设计思路。

RT,算法导论5.1-3

没想出来。google的答案。。精妙

x=random（）

y =random()

 

 if  x!=y

     reurn 0

else

     return 1

概率p输出1，概率1-p输出0，等概率输出0和1 & 【LeetCode】470. rand7()构造rand10() 系列变形（新浪、字节面试题）
weixin_41888257的博客
07-26 6859
这一题在我面试中遇到两次（均为2020年7月份），新浪的比较简单，字节的做了变形，具体看后面详细分析。 1. 等概率输出0和1 1.1 题目描述 有一个随机数发生器，以概率 P 产生0，概率 (1-P) 产生 1，请问能否利用这个随机数发生器，构造出新的发生器，以 1/2 的概率产生 0 和 1 。请写明结论及推理过程。 变形： 知随机数生成函数f()，返回0的概率是60%，返回1的概率是40%。根据f()求随机数函数g()，使返回0和1的概率是50%，不能用已有的随机生成库函数。 注意： 这里的变形毫无区
JAVA 根据设置的概率生成随机数的方法
08-29
在 Java 中，可以使用 Random 类来生成随机数，但是这种方法不能根据预先设置的概率来生成随机数。为了实现根据设置的概率生成随机数，需要使用 Map 来存储概率信息，然后使用随机数来选择概率最高的项。 在上面的...
p的随机数产生器生成1/2的随机数产生器
a923304245的博客
09-27 357
有一个随机数产生器，以p的概率生成1，1-p的概率生成0，如何得到一个等概率的比特发生器？ 答曰，用原来的RNG生成两个bit，00和11丢弃，01和10是等概率的。。。。 转载于:https://www.cnblogs.com/qsort/archive/2011/09/27/2192450.html...
使用随机数生成1/2概率
weixin_30407613的博客
01-25 1163
使用 java.util.random 类 它的一个 nextBoolean() 方法,可以伪随机地生成并返回一个boolean值。值true和false的生成概率（大致）相同。 Random类按如下方式实现nextBoolean方法： public boolean nextBoolean() {　　//next()方法中的参数是一个int类型的 bits,它在1~...
/有一个函数fun能返回0和1两个值，返回0和1的概率都是1/2，问怎么利用这个函数得到另一个函数fun2，使fun2也只能返回0和1，且返回0的概率为1/4,返回1的概率为3/4
aini201的专栏
10-03 2751
int Fun2() //这是1/4和3/4的。 { srand((unsigned)time(NULL)); int a=Fun1()*(rand()%7+1);//a为0的概率是1/2， 为数字的概率也是1/2.产生1到8之间的数字 if (a!=0) { if (a%2==0) //为偶数的概率是1/2*1/2 { return 0; }
控制随机数生成概率的一种解决方法 random()
weixin_30843605的博客
11-03 541
var id=null; var random= Math.random(); if(random< 0.1) id= 0; else if(random< 0.3) id= 1; else if(random< 0.35) id= 2; else if(random< 0.65) id = 3 else ...
随机数发生器
stevewong的专栏
08-04 459
问题描述现在有一个随机数发生器rand()，1/3概率产生1，2/3概率产生0，那么怎么利用他来产生一个1/2概率产生1，1/2产生0的随机数发生器呢?提示连续产生两个数试试。解决方案连续产生两个数 如果是(1, 1)，概率是1/9 如果是(0, 0)，概率是4/9 如果是(0, 1)，概率是2/9 如果是(1, 0)，概率是2/9 因此： 连续产生两个数，如果是(1,1)或者是(0,0)就丢掉结
js实现1,2,3,5数字按照概率生成
12-08
js按照配置的概率生成，概率规则如下： 1————50% 2————30% 3————15% 5————5% 简单的代码 function myRandom() { var rand = Math.random(); if (rand < .5) return 1; if (rand < .8) ...
JAVA 生成随机数并根据后台概率灵活生成的实例代码
08-29
在 JAVA 中，我们可以使用 Math.random() 方法生成一个随机数，该方法返回一个 double 型的随机数，范围在 0 到 1 之间。然后，我们可以根据概率集合来确定返回的随机数的值。 知识点2：概率集合重组 在第一种方法...
python按概率生成随机数1
12-21
在Python编程中，有时我们需要按照特定的概率来生成随机数，比如在模拟实验或者游戏中，不同事件发生的概率可能各不相同。本篇文章将介绍如何在Python中实现按概率生成随机数，以及一个具体的例子，用于模拟生成红、...
给定一个函数rand()能产生0到n-1之间的等概率随机数，问如何产生0到m-1之间等概率的随机数？
Alex的博客
01-31 3151
题目：给定一个函数rand()能产生1到n之间的等概率随机数，问如何产生1到m之间等概率的随机数？ 　　先把问题特殊化，例如原题变为给定一个函数rand5()，该函数可以随机生成1-5的整数，且生成概率一样。现要求使用该函数构造函数rand7()，使函数rand7()可以随机等概率的生成1-7的整数。 　　很多人的第一反应是利用rand5() + rand()%3来实现rand7()函数，这个...
概率p输出1，概率1-p输出0，等概率输出0和1
alexingcool的专栏
08-13 5002
有个输出0和1的BIASED RANDOM，它以概率p输出1，以概率1-p输出0，以此RANDOM函数为基础，生成另一个RANDOM函数，该函数以1/2的概率输出1，以1/2的概率输出0 题目解答： 两次调用该RANDOM函数，如果其概率为P(x)，调用2次 P(1) = p       P(0) = 1-p P'(1) =p      P'(0) = 1-p 概率如下： 11  p*
等概率随机产生0和1
zrh_优快云的博客
06-22 6646
给定一个以p概率产生0，以1-p概率产生1的随机函数RandomP::f()，p是固定的值，但你并不知道是多少。除此之外也不能使用任何额外的随机机制，请用RandomP::f()实现等概率随机产生0和1的随机函数。class RandomP {public: static int f();};class Random01 {public:    // 用RandomP::f()实现等概率的01返回...
通过有偏概率0/1生成器，生成无偏概率0/1生成器
wusecaiyun的专栏
06-18 3456
此题为算法导论第二版，习题5.1-3。原题如下： 5.1-3 假设你希望以各1/2的概率输出0和1。你可以自由使用一个输出0或1的过程BIASED-RANDOM。它以概率p输出1，以概率1-p输出0，其中0 要求解此题，可以如下思索：既然我们要构建一个无偏过程，这个过程产生0和1的概率都是1/2，那么就要计算两个事件的概率，我们记这两个事件分别为A和B，其概率为p(A)和p(B)。之后我
等概率产生0和1（延伸）
weixin_30646315的博客
10-28 514
1.有一个随机数发生器，能以概率p生成0，以概率1-p生成1，问如何做一个随机数发生器 使得生成0和1的概率相等。 2.用上面那个生成0和1的概率相等的随机数发生器，怎样做一个随机数发生器使得它生成 的数在1...N之间均匀分布。 第一题比较简单，可以用原发生器周期性地产生2个数，直到生成01或者10。 由于生成01和10的概率均为p(1-p)，故预先任意指定01为0...
关于调用RANDOM(0,1)产生0和1的几率都为1/2,实现RANDOM(a,b)的过程
Smile_Shi的专栏
09-06 1811
这个问题有两个思路。     首先我们可以知道random（a,b）改写为random（0，b-a+1）+a-1     所以我们只需要知道怎么解决random(0,b-a+1)即可      第一种解法。        计算2的m次方+1大于等于b-a+1的最小的m，如b-a+1是6，m为3        用random(0,1)生成m次，形成一个二进制数。如果这个二进制数属于  
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值