拒接采样
例如 用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可以生成数的范围,通过相乘进行扩展,利用进制思想唯一映射每个一结果,最后用拒绝采样获得所需要的范围。