小龙女爱吃大龙虾
2020-04-16 22:25 北京邮电大学 Java
关注
智力题：
设：正为0为p，反为1为1-p。
Number Probability
00 pp
01 p(1-p)
10 p(1-p)
11 (1-p)(1-p)
注意到01和10 的概率是相等的，概率为 p(1-p)。那就可以将01对应输出0，10对应输出1，其余的都舍掉。这样就可以等概率P输出0，1。
(2) 推广到等概率输出n个数的情况？
Solution: 这种解法可以推广到n个数的情况，生成的00…001对应0，00…010对应1，00…100对应2，……，01…000对应n-1，10…000对应n，概率均为$p^n(1-p)$，可以等概率输出。其余的都舍掉。
查看原帖
2 1
相关推荐
苦也：佬投的是日常实习吗，是在官网投的吗，我也想找段实习沉淀一下，投了根本没消息
点赞 评论 收藏
分享
查看11道真题和解析 点赞 评论 收藏
分享
牛客热帖
更多
正在热议
更多
# 我来点评面试官 #
8116次浏览 68人参与
# 工作后，谈恋爱还和学生时代一样吗？ #
38447次浏览 362人参与
# 京东开奖 #
444499次浏览 2495人参与
# 你实习是赚钱了还是亏钱了？ #
17811次浏览 166人参与
# 职场破冰，你们都聊什么？ #
27967次浏览 149人参与
# 今年秋招是回暖还是遇冷 #
17269次浏览 101人参与
# 秋招开始捡漏了吗 #
56694次浏览 388人参与
# 用一句话形容你的团队氛围 #
11050次浏览 131人参与
# 你的领导最像哪种动物，为什么? #
23261次浏览 132人参与
# 找工作八股要背到什么程度？ #
9866次浏览 161人参与
# 上班摸鱼，你都在干些什么？ #
28509次浏览 223人参与
# 同bg的你秋招战况如何？ #
165419次浏览 956人参与
# 我的AI电子员工 #
20478次浏览 151人参与
# 毕业论文进行时 #
1243次浏览 18人参与
# 你找工作是从容有余 or 匆忙滚爬？ #
6326次浏览 67人参与
# 教师节，你送祝福了吗 #
10544次浏览 74人参与
# 上班后，才发现大学__白学了 #
10031次浏览 62人参与
# 三一重工求职进展汇总 #
22130次浏览 82人参与
# 三一集团提前批进度交流 #
39738次浏览 228人参与
# 阿里云工作体验 #
31185次浏览 106人参与
# 入职第四天，心情怎么样 #
40974次浏览 457人参与