好久没有更新了,最近在接触Java,看了网上的算法题目,用Java实现了一下。
题目:已知有个rand7()的函数,返回1到7随机自然数,让利用这个rand7()构造rand10() 随机1~10。
解法1:将rand7()构造成rand2()和rand5(),用等概率构造rand10()。
import java.util.Random;
public class random10_2 {
public static void main(String[] args){
Random seed = new Random();
int rand2 = seed.nextInt(2);
int rand5 = seed.nextInt(5);
System.out.println(rand2 * 5 + rand5 + 1);
}
}
解法2:将rand7()扩大,然后剔除多余的元素,用剩余的元素等概率构造rand10()。
import java.util.Random;
public class random10 {
public int rand7(){
Random ran = new Random();
return ran.nextInt(7);
}
public int rand10(){
int i = 50;
while(i > 40){
i = rand7() * 7 + rand7() + 1;
}
return i % 10 + 1;
}
public static void main(String[] args) {
random10 bunny = new random10();
System.out.println(bunny.rand10());
}
}