您的位置:首页 > 其它

算法导论 5.1-3

2013-07-25 09:03 309 查看
java代码:

public class RandomOneOrZero {
public static int get() {
int a = 0;
int b = 0;
while (a == b) {
a = getBase();
b = getBase();
}
return a;
}
//这个函数是模拟的,每次运行的时候p的值是固定的但是假设对外是不可知的
private static int getBase() {
double p = 0.1;// 这里的p值每次运行的时候可以随意设置为0到1之间的数字
double ref = Math.random();
if (ref > p)
return 1;
return 0;
}
}
算法的期望运行时间需要p值来确定
本文出自 “Hercules” 博客,请务必保留此出处http://herculeser.blog.51cto.com/3272654/1256680
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签: