z***b
发帖数: 127 | 1 题目应该假设有个函数f()可以以1/2的概率生成1或者0,
现在要实现一个函数g() 以(1/2)^n的概率返回1， 以 1 - (1/2)^n的概率返回0.
这个该如何实现呢？
谢啦 |
h**d
发帖数: 630 | 2 循环call f() n次
如果全是1 返回1
否则 返回0
就可以了吧
【在 z***b 的大作中提到】
: 题目应该假设有个函数f()可以以1/2的概率生成1或者0,
: 现在要实现一个函数g() 以(1/2)^n的概率返回1， 以 1 - (1/2)^n的概率返回0.
: 这个该如何实现呢？
: 谢啦
|
r****7
发帖数: 2282 | 3 每次结果取and不就行了么。。。
【在 z***b 的大作中提到】
: 题目应该假设有个函数f()可以以1/2的概率生成1或者0,
: 现在要实现一个函数g() 以(1/2)^n的概率返回1， 以 1 - (1/2)^n的概率返回0.
: 这个该如何实现呢？
: 谢啦
|
x*x
发帖数: 156 | 4 正解。
【在 r****7 的大作中提到】
: 每次结果取and不就行了么。。。
|
h**********c
发帖数: 4120 | 5 Math.random() < (1/2)^n ? 1:0 |
h******o
发帖数: 30 | |
e********2
发帖数: 495 | 7 您问的问题可真够那啥的。
【在 z***b 的大作中提到】
: 题目应该假设有个函数f()可以以1/2的概率生成1或者0,
: 现在要实现一个函数g() 以(1/2)^n的概率返回1， 以 1 - (1/2)^n的概率返回0.
: 这个该如何实现呢？
: 谢啦
|
z***b
发帖数: 127 | 8 多谢，脑袋那会没转过来。。
【在 r****7 的大作中提到】
: 每次结果取and不就行了么。。。
|
