首页
学习
活动
专区
工具
TVP
发布
社区首页 >专栏 >给一个函数,返回 0 和 1,概率为 p 和 1-p,请你实现一个函数,使得返回 01 概率一样。

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

作者头像
一觉睡到小时候
发布2019-07-03 17:09:27
2.4K0
发布2019-07-03 17:09:27
举报
文章被收录于专栏:国产程序员国产程序员

在网上看到百度拼多多的面试题,下面这道题是一面的笔试题。

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

思路:连续调用两次基础随机函数,那么有四种结果:

1、00概率为p*p;

2、11概率为(1-p)*(1-p);

3、10概率为(1-p)*p;

4、01概率为p*(1-p) 可以看到结果3和结果4是概率相等的

public class SameProbability {

    /**
     * 生成0的概率为p,生成1的概率为1-p。
     *
     * 生成0 1 概率为p(1-p)
     * 生成1 0概率为(1-p)p
     * 则相等的
     */
    public static int getZeroOrOneSameProbability() {
        Random ra =new Random();
        while (true) {
            int i = ra.nextInt(10);
            int j = ra.nextInt(10);

            if (i == 0 && j == 1) {
                return 1;
            }else if (i == 1 && j == 0) {
                return 0;
            }else{
                continue;
            }
        }
    }

    public static void main(String[] args) {
        int result = getZeroOrOneSameProbability();
        System.out.println(result);
    }

}
本文参与 腾讯云自媒体分享计划,分享自微信公众号。
原始发表:2019-04-09,如有侵权请联系 cloudcommunity@tencent.com 删除

本文分享自 国产程序员 微信公众号,前往查看

如有侵权,请联系 cloudcommunity@tencent.com 删除。

本文参与 腾讯云自媒体分享计划  ,欢迎热爱写作的你一起参与!

评论
登录后参与评论
0 条评论
热度
最新
推荐阅读
领券
问题归档专栏文章快讯文章归档关键词归档开发者手册归档开发者手册 Section 归档