根据已知随机数产生器,构造新的随机数产生器(百度)

(1)  有一个函数fun能返回0和1两个值,返回0和1的概率都是1/2,问怎么利用这个函数得到另一个函数fun2,使fun2也只能返回0和1,且返回0的概率为0.3,返回1的概率为0.7。 

分析:

 Nathan  16:42:59
随机生成长度为4的01串
0000~1111每个串出现的概率都为1/16
Nathan  16:44:28
如果生成的串为0000 0001 0010之一,则返回0
Nathan  16:45:45
如果生成的串为0011 0100 0101 0110 0111 1000 1001则返回1(共七个串)
否则,递归,重新来过

代码:

int func2()
{
  int n = 0;
  int v0 = fun();
  int v1 = fun();
  int v2 = fun();
  int v3 = fun();
  n |= v0;
  n |= (v1<<1);
  n |= (v2<<2);
  n |= (v3<<3);
  if(n <= 2) return 0;//0, 1, 2
  else if(n <= 9) return 1;//3, 4, 5, 6, 7, 8, 9
  return func2();
}
说明:

 生成的四个数放到n的低四位上 
 0000 对应十进制数 0
0001 对应十进制数 1
...
1111对应十进制数15
16个串对应0 ~ 15共16个整数 

(2)Use rand5(), to generate rand7() (with the same probability),类似解法
int rand7()
{
v1 = rand5();
v2 = rand5();
t = v2*5 + v1;//看作两位5进制数,数值范围0~24之间 25 = 3 * 7 + 4
t: [0, 2] return 0;
t: [3, 5] return 1;
t: [6, 8] return 2;
t: [9, 11] return 3;
t: [12, 14] return 4;
t: [15, 17] return 5;
t: [18, 20] return 6;
t: [21, 24] return rand7();
}


评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值