Leetcode 470
解法一:7进制数据(等概率即可)
rand7() + rand7 不是等概率,转换为7进制时候,就转换成为了等概率事件,
class Solution {
public:
int rand10() {
int result=0;
do{
int rand0= rand7();
int rand2= rand7();
result = (rand2-1) * 7 + rand0 -1;
}while(result > 39);
return result % 10 + 1;
}
};
数学期望的计算
[解答](https://guoxiaotao.xyz/2020/08/28/leetcode-470/)
解法二:
采用概率率知识解答