老大盒子渐渐老去# PDA - 掌中宝z*b2016-03-14 07:031 楼题目应该假设有个函数f()可以以1/2的概率生成1或者0,现在要实现一个函数g() 以(1/2)^n的概率返回1, 以 1 - (1/2)^n的概率返回0.这个该如何实现呢?谢啦
h*d2016-03-14 07:033 楼循环call f() n次如果全是1 返回1否则 返回0就可以了吧【在 z***b 的大作中提到】: 题目应该假设有个函数f()可以以1/2的概率生成1或者0,: 现在要实现一个函数g() 以(1/2)^n的概率返回1, 以 1 - (1/2)^n的概率返回0.: 这个该如何实现呢?: 谢啦
r*72016-03-14 07:035 楼每次结果取and不就行了么。。。【在 z***b 的大作中提到】: 题目应该假设有个函数f()可以以1/2的概率生成1或者0,: 现在要实现一个函数g() 以(1/2)^n的概率返回1, 以 1 - (1/2)^n的概率返回0.: 这个该如何实现呢?: 谢啦
e*22016-03-14 07:0313 楼您问的问题可真够那啥的。【在 z***b 的大作中提到】: 题目应该假设有个函数f()可以以1/2的概率生成1或者0,: 现在要实现一个函数g() 以(1/2)^n的概率返回1, 以 1 - (1/2)^n的概率返回0.: 这个该如何实现呢?: 谢啦