算法-等概率构造器

最新推荐文章于 2022-03-09 13:43:22 发布

原创最新推荐文章于 2022-03-09 13:43:22 发布 · 371 阅读

0 ·

CC 4.0 BY-SA版权

算法专栏收录该内容

7 篇文章

订阅专栏

博客围绕给定返回0和1概率为p和1 - p的函数，探讨如何实现返回0、1概率相等。分析了00、01、10、11四种组合的概率，发现01和10概率相等。还给出Java中用Random函数实现的思路，并扩展到构造产生1到n概率均为1/n的发生器的解答。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

给一个函数，返回0和1，概率为p和1-p,请你实现一个函数，使得返回0、1的概率一样

分析：

00 —>概率为p*p

01 —>概率为p*(1-p)

10 —>概率为(1-p)*p

11 —>概率为(1-p)*(1-p)

四种情况中我们发现 01和10的两种组合返回的概率都是p*(1-p)，那么我们可以认为这两种情况下返回0和返回1的概率是相等的。

接下来就是要想办法使得00和11两种组合返回的概率相等。在Java中我们可以使用Random函数来产生随机数，再使用组合的方法保证概率一样

import java.util.Random;

public class Demo4 {

    public static void main(String[] args) {

        while (true) {
            System.out.println(random());
        }

    }

    public static int random() {
        Random r = new Random();

        int i = r.nextInt(2);
        int j = r.nextInt(2);
        int result;

        while (true) {
            if (i == 0 && j == 1) {
                result = 0;
                break;
            } else if (i == 1 && j == 0) {
                result = 1;
                break;
            } else {
                i = r.nextInt(2);
                j = r.nextInt(2);
            }

        }
        return result;
    }

}