只调用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 < b-a+1,bit表示此二进制值的位数
思路:找到包含b-a+1范围的二进制数,random(0,1)求和,相当于二进制的每一位都是等概率的值,结果也是等概率???求证明。
只调用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 < b-a+1,bit表示此二进制值的位数
思路:找到包含b-a+1范围的二进制数,random(0,1)求和,相当于二进制的每一位都是等概率的值,结果也是等概率???求证明。