解题记录

问题1:1、给一个函数,返回 0 和 1,概率为 p 和 1-p,请你实现一个函数,使得返回 01 概率一样。

解题1:思路

0  p
1  1-p


00 p*p        
01 p(1-p)    0 
10 (1-p)p    1
11 (1-p)*(1-p) 


function(){//效率会跟随概率变化,有效率为p(1-p),有待优化
	if(fun()==0&&fun()==1){
		return 0;
	}
	if(fun()==1&&fun()==0){
		return 1;
	}
}

猜你喜欢

转载自blog.csdn.net/swiftlinlei/article/details/80652908