首页
题库
面试
求职
学习
竞赛
More+
所有博客
搜索面经/职位/试题/公司
搜索
我要招人
去企业版
登录 / 注册
首页
>
试题广场
>
假设你希望以12的概率输出0和1.你可以自由使用一个输出0
[问答题]
假设你希望以1/2的概率输出0和1.你可以自由使用一个输出0或1的过程BIASED-RANDOM。它以某概率p输出1,概率1-p输出0,其中0<p<1,但是p的值未知。请给出一个利用BIASED-RANDOM作为子程序的算法,返回一个无偏的结果,能以概率1/2返回0,以概率1/2返回1。作为p的函数,你的算法的期望运行时间是多少?
查看答案及解析
添加笔记
求解答(0)
邀请回答
收藏(0)
分享
纠错
0个回答
添加回答
这道题你会答吗?花几分钟告诉大家答案吧!
提交观点
问题信息
上传者:
小小
难度:
0条回答
0收藏
621浏览
热门推荐
相关试题
小红的树上游戏
树
博弈
评论
(1)
下列哪些运算不会排序()
SQL
评论
(1)
小O的叶子
树
图
OPPO
评论
(1)
翻转01
字符串
饿了么
双指针
评论
(1)
下列哪个不是Verilog数据类型()。
Verilog
评论
(1)
扫描二维码,关注牛客网
意见反馈
下载牛客APP,随时随地刷题