假设你希望以各1/2的概率输出0和1。你可以自由使用一个输出0或1的过程brandom.它以概率p输出1,1-p输出0,不知道p直,给一个利用brandom的算法返回0和1的概率为1/2.
网上给出了一个算法是
nrandom
do
x = brandom()
y = brandom()
if(x!=y)
then return x
这个算法还是蛮有智力题感觉的,摈弃00,11的情况,因为出现0,1和1,0概率是相等的。但是这个算法的期望运行时间还蛮难确定的,因为跟p值有关,如果p值过大或过小还是很占用时间的。
我之前一直进入了对p值找一个结果为1/2的公式,思维定势,很难走出来,也是看了网上的才了解,还是要多做智力题啊,最近脑子都钝化了。