首页 > 试题广场 >

假设你希望以12的概率输出0和1.你可以自由使用一个输出0

[问答题]
假设你希望以1/2的概率输出0和1.你可以自由使用一个输出0或1的过程BIASED-RANDOM。它以某概率p输出1,概率1-p输出0,其中0<p<1,但是p的值未知。请给出一个利用BIASED-RANDOM作为子程序的算法,返回一个无偏的结果,能以概率1/2返回0,以概率1/2返回1。作为p的函数,你的算法的期望运行时间是多少?

这道题你会答吗?花几分钟告诉大家答案吧!