随机算法--之等概率生成器

最新推荐文章于 2022-03-09 13:43:22 发布
最新推荐文章于 2022-03-09 13:43:22 发布
阅读量1.6k 收藏
点赞数
分类专栏： 概率和随机数 文章标签： 算法
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/crazyhacking/article/details/8068526
版权
通过分析已有的随机函数old_rand()，利用异或操作，设计了一个新的random函数new_rand()，确保生成0和1的概率均等。当old_rand()连续两次返回不同结果时，返回它们的异或值，从而达到概率平衡。详细解决方案参考链接：http://www.51projob.com/a/souhu/20120911/651.html
摘要由CSDN通过智能技术生成

已知随机函数old_rand(),以p的概率产生0，以1-p的概率产生1，
//现在要求设计一个新的随机函数newRand(),使其以等概率生成1和0

 

 

 

我当时用的是求异或，对此之后概率值最终会收敛到0.5,0.5。

正确答案是：http://www.51projob.com/a/souhu/20120911/651.html

[cpp] view plaincopy

    最低0.47元/天 解锁文章
    crazyhacking
    关注
    专栏目录
    Objective-C实现随机图生成器算法(附完整源码)
    希望我的博客，能帮上你解决学习中工作中所遇到的问题
    07-21 42
    Objective-C实现随机图生成器算法(附完整源码)
    [面试题][数学与概率]设计随机数生成器
    chfe910的专栏
    04-23 3002
    假设你已经有一个随机数生成器，能够以概率p生成0，概率1-p生成1，请问如何设计算法以概率q等概率地生成0-6这七个数字中的一个？即每个数字的概率均为q,q<1/7. 我们先从简单的情况开始考虑，假设需要生成0和1，二者概率均为q。那么我们可以让已有的随机数生成器产生两个数字，那么产生的数字及概率是： Number Prob 00 p2p2p^2 ...
    概率生产器
    chivalry
    08-18 1187
    http://blog.163.com/kevinlee_2010/blog/static/16982082020120792429856/ 百度的一个面试题目: .已知一随机发生器，产生0的概率是p，产生1的概率是1-p，现在要你构造一个发生器，  使得它构造0和1的概率均为1/2；构造一个发生器，使得它构造1、2、3的概率均为1/3；…，  构造一个发生器，使得它构造1、2
    概率生成器
    ShawDa's Blog
    04-20 2958
    用一个[1 2 3 4 5]的随机生成器生成一个[1 2 3 4 5 6 7]的随机生成器 这种题目的通解就是random2 = (random1-1)*len(random1)+random1，这样生成等概率的数，然后去掉后几种情况，构成len（random2）的倍数。上面的数是1-25这25个数，那就取1-21这21个数就好。 ...
    算法——概率生成器
    10-31 1074
    转自：http://blog.csdn.net/fish1094/article/details/6886235 今天记录下和概率发生器有关的几个算法 1.假设我有个{0,1}生成器，生成0的概率为p,生成1的概率为q,如何通过此发生器获得一个均为1/2的{0,1}生成器呢？ 【答】思路：寻找两个等概率事件。易知连续投掷两次获得01 or 10的概率均为p(1-q) =Y，因此如
    order-id:唯一订单 ID 生成器
    05-31
    （几乎）唯一的订单 ID 生成器 生成格式为xxxx-xxxxxx-xxxx订单ID，其中x是数字（0-9）。 类似于亚马逊用于订单号的格式。 使用当前的 unix 时间戳（13 位数字）加上 1 个随机数字，因此它在毫秒内是唯一的。 ...
    swift-SwiftRandom-用于swift的随机数据生成器
    08-15
    6. **自定义分布**：除了预定义的随机生成器，SwiftRandom 还允许开发者自定义概率分布，如泊松分布、正态分布等，这在统计建模和复杂模拟中非常关键。 在 SwiftRandom-master 压缩包中，通常会包含以下组件： - `...
    利用等概率Rand5产生等概率Rand3
    martin_liang的专栏
    12-04 1816
    转自：http://www.gocalf.com/blog/build-rand3-from-rand5.html 问题本身很明确，但不知道起个什么题目好，姑且先这么说吧。 问题描述：现在有一个叫做Rand5的函数，可以生成等概率的[0, 5)范围内的随机整数，要求利用此函数写一个Rand3函数（除此之外，不能再使用任何能产生随机数的函数或数据源），生成等概率的[0, 3)
    随机概率算法(布丰投针)
    12-22
    利用MATLAB对随机概率算法(布丰投针)进行演示实现，有具体的详细的代码可供参考，有实验图片。
    等概率随机数实现
    weixin_46727994的博客
    10-10 218
    https://www.cnblogs.com/youxin/p/3351216.html
    等概率平均随机算法-平均随机值班算法
    cmdos的专栏
    02-25 442
    等概率平均随机算法　　当使用Java的Random函数获取随机数时，比如随机生成1~10数字，随机10次后，并不一定每个数都出现。如果我们在每天同一时刻，比如每天早上9点触发，随机生成1~10数字，因为Random函数使用的随机种子是当前系统时间的毫秒数，如果每天同一时刻、连毫秒数也一样，调用随机函数，则有很大概率会随机到同一个数。所以Random函数是一个伪随机算法，并不是真正的随机算法。　　爱因斯坦曾经说过："世界上并不存在真正的随机算法"。因为所有的随机算法都需要一个随机种子，然后再根据随机种子...
    算法：等概率算法，Math.random()随机数
    chenxjuc的博客
    03-09 1238
    面试题：从1-5随机到1-7随机
    matlab 真假随机,使用matlab使用概率随机生成器
    weixin_29288313的博客
    03-24 282
    这是一个具有以下逻辑的解决方案：最多生成3次失败，随机分配确定步骤2中有多少次失败让以前的失败更有可能再次失败请注意，我认为它同样可能有0,1,2或3次失败。nRuns = 5;allRuns = zeros(nRuns,10); %# stores success and failure for all runs%# (1) generate from 0 to 3 failures (each...
    利用随机数生成器生成固定概率生成器
    bilililala的博客
    11-05 1249
    一个有趣的题目：假设现有一随机数生成器可以产生一个一位数:0 or 1, 产生 0 的概率为 ppp, 产生1的概率为 1−p1-p1−p ,试调用此随机数生成器，写出一个新随机数生成器产生概率为1/n1/n1/n的n个事件。 此题可从概率论的角度思考，每次试验(即随机数生成器产生一个数)产生事件0的概率为ppp, 产生事件1的概率为1−p1-p1−p, 因为试验本身是相互独立的，故可以采用N重伯努利概型: Cn0pn+Cn1pn−1p−11+Cn2pn−2p−12+...+Cnnp−1n C_n^0p^n
    面试题常见算法之等概率生成随机数
    xmg26的博客
    05-20 4830
    等概率生成随机数
    【概率】由已有的随机生成器构造出新的随机生成器
    sinat_38972110的博客
    07-20 1245
    题目1：现有随机生成器rand3(),可以产生0~2这三个整数中的随机一个。你能构造出一个新的随机生成器rand88()，让它产生0~87之间的随机数吗？ 思路： 1，randN()若能产生1~N之间的随机数，那么用两次randN()就能产生1~N^2之间的随机数，第一个随机数用来决定大的区域是哪一块，第二个随机用来决定选定大区域后里面的小区域选择哪一块。同理也能产生1~N^3, 1~N^4,...
    等概率随机函数的实现
    zhizunwudi的专栏
    08-21 713
    题目：已知随机函数rand(),以p的概率产生0，以1-p的概率产生1，现在要求设计一个新的随机函数newRand(), 使其以1/n的等概率产生1~n之间的任意一个数。 解决思路：可以通过已知随机函数rand()产生等概率产生0和1的新随机函数Rand()，然后调用k（k为整数n的二进制表示的位数）次Rand()函数，得到一个长度为k的0和1序列，以此序列所形成的整数即为1--n之间的数字。注
    概率算法与伪随机数生成
    因此，我们依赖于伪随机数生成器（PRNGs）来模拟随机性。线性同余法是最常见的伪随机数生成方法，其基本形式为：an = (b*an-1 + c) mod m。这里的a0是初始值（种子），b、c和m是常数，m通常选取一个大素数以保证随机...
    评论
    添加红包

    请填写红包祝福语或标题

    个

    红包个数最小为10个

    元

    红包金额最低5元

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

    抵扣说明：

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

    余额充值