首页 诗词 字典 板报 句子 名言 友答 励志 学校 网站地图
当前位置: 首页 > 教程频道 > 软件管理 > 软件架构设计 >

大家记得这个题目吗?关于随机产生0和1的,好像?该怎么解决

2012-03-05 
大家记得这个题目吗?关于随机产生0和1的,好像??题目我忘了,大概是有两个函数f(***)t, g(&&&)1-t ??然后

大家记得这个题目吗?关于随机产生0和1的,好像??
题目我忘了,大概是有两个函数 f(***)=t, g(&&&)=1-t ??
然后用这两个函数构造一个随机产生0和1的函数?要求概率相等》??

[解决办法]
这样的搞一个伪随机,取系统时间最小位,单数为1偶数为0
[解决办法]
我没理解错的话,楼主的题目就是《算法导论》上的这个题:
Suppose u have a procedure Biased-Random outputs 1 with some probability p and 0 with probability 1-p.Give an algorithm that uses Biased-Random returns unbiased answer,that is, 0 or 1 with the probability 1/2?

解法:
设输出为1的概率为p,那么输出为0的概率为1-p。
因此:
输出01的概率是p(1-p) 
输出10的概率是(1-p)p
 
这样就得到算法:
while(1){
用biased随机生成两个值;
if(这两个值是‘10‘)输出’1‘ break; 
if(这两个值是’01‘)输出’0‘ break; 
}

热点排行