用rand7()模拟任何其他rand(),进制思想+拒绝采样

拒接采样

例如 用rand7()生成的每个数字的概率是相同的,但是我们只取【1-5】,这五个数的概率也是相同的,我们拒绝了6-7,但是不影响我们获得【1-5】的概率。

进制思想

我们知道例如【1-100】每个数字都是由十位数字*10 + 各位数字组成的并且唯一表示的。因此我们也用一种方式让rand7()生成的数也作为进制中的一位,例如第一次rand7 = 5, 第二次rand7 = 2, 我们可以用七进制将这两个数表示为 (5 - 1) * 7 + (2 - 1) = 29。通过这种方式我们可以将两次rand7的数字映射到二位7进制数上,范围【0-48】,并且每个数字都是由两个rand7数字唯一表示的,几率相同。

进制思想+拒接采样

两位的7进制数范围是【0-48】,我们通过拒绝采样便可以构造rand0 - rand48的任意函数。

总结

将rand7可以生成数的范围,通过相乘进行扩展,利用进制思想唯一映射每个一结果,最后用拒绝采样获得所需要的范围。

  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值