等概率器的求解

  大家好，今天给大家带来一种算法思想：利用已有的概率器，求某种等概率器。

解题思路

  对待这种题，思路就是：利用二进制！！

 题目一

   已知1~5数字等概率器，求1~7数字等概率器。

   先利用1~5等概率器生成0~1等概率器，当1~5等概率器生成1、2时返回0，生成4、5时生成1，生成3时重新计算。这样我们就得到了一个0~1等概率器。

  要求1~7等概率器，我们可以先求0~6等概率器，共有7个数因此需要3位二进制。我们利用0~1等概率器，第一次生成左移两位，第二次生成左移一位，第三次生成不动，然后三次结果相加。这样我们就得到了0~7随机数生成器，可我们只想要0~6，因此当数字相加结果为7时我们只需要重新计算就行，这样我们就得到了0~6随机数生成器，在加一就是1~7随机数生成器。

题目二

  已知a~b等概率器，求c~d等概率器。

  这道题目和题目一相同，我们先利用a~b生成器生成0~1等概率器，在将c~d转化为0~d-c，判断需要几位二进制，如果得到的范围比原来大，只需要将大数重新计算即可，最后得到的结果加上c得到最终答案。

题目三

  已知生成0的概率为p，生成1的概率为1-p，求0~1等概率器。

  利用已有条件，执行两次第一次左移一位和第二次相加，得到01和10的结果相同（p*（1-p）），得到00和11时重新计算。这样我们就得到了0~1等概率器。