题目:函数f1()等概率返回1~5,要求等概率返回1~7。
思路:由函数f1()获取0,1构造函数f2(),三个二进制位再分别调用f2()组成十进制的0~7。0~7再获取0~6的构造函数,再+1即为1~7。
思路图如下:
具体实现代码:
//条件:函数,随机1~5
public static int f1(){
int num=(int)(Math.random()*5+1);
return num;
}
//改写为0,1构造函数
public static int f2(){
int a=f1();
while (a==3){
a=f1();
}
return a<3? 1:0;
}
//三位二进制,每位由f2()生成,等概率生成0~7。
public static int f3(){
int num=(f2()<<0)+(f2()<<1)+(f2()<<2);
return num;
}
//获取等概率生成0~6函数,再+1,即为等概率返回1~7
public static int f4(){
int a=f3();
while (a==7){
a=f3();
}
return a+1;
}
推广:
任意等概率函数,只需改写成0,1生成器,即将生成器通过位运算结合+/-法,生成任意范围等概率函数。
例:如3~10,要求改写2~8。
思路:首先看奇偶,3~10,共8个数,为偶数,则让3~6返回0,7~10返回1,构建0,1生成器。要求2~8,则生成等概率返回0~6函数再加2即可。由于三个二进制位最大为7(111),无法直接结合位运算等概率返回0~6,因此先通过位运算生成等概率返回0~7的函数(* * * 三个二进制位随机生成0/1),然后将0~7等概率函数改写为等概率生成0~6函数(即调用0~7函数时,通过逢7重新调用0~7生成函数剔除7),最后再加2即可。