由买买提看人间百态

boards

本页内容为未名空间相应帖子的节选和存档,一周内的贴子最多显示50字,超过一周显示500字 访问原贴
JobHunting版 - random(5) generate random(7)
相关主题
问一道题一道概率题
一道面试碰到的概率题在线等一道面试probability题的答案,谢谢~
一道概率题目问一道Amazon的老题
[合集] 那个Google random generate 1-7的题怎么做啊?another GS inverview question, help!
请教一道题目一个老概率题
求教Careercup 150 上的一道题目An interview question about probability. (转载)
问个google 题概率题。。。
跪求roman number to integer 和 integer to roman number的程序Pick k lines from a large file randomly uniformly distributed
相关话题的讨论汇总
话题: random话题: i1话题: i2话题: i3话题: generate
进入JobHunting版参与讨论
1 (共1页)
c*****o
发帖数: 178
1
如下方法:
int Random7()
{ int i1,i2,i3;
i1=Random(5)%2;
i2=Random(5)%2;
i3=Random(5)%2;
return (i1*4+i2*2+i1);
}
i1,i2,i3 = 0 的概率是2/5,=1的概率是3/5。这样产生的random(7)是真的random
吗?
w****o
发帖数: 2210
2
random(5) returns 0-4 or 1-5?

random

【在 c*****o 的大作中提到】
: 如下方法:
: int Random7()
: { int i1,i2,i3;
: i1=Random(5)%2;
: i2=Random(5)%2;
: i3=Random(5)%2;
: return (i1*4+i2*2+i1);
: }
: i1,i2,i3 = 0 的概率是2/5,=1的概率是3/5。这样产生的random(7)是真的random
: 吗?

m*****f
发帖数: 1243
3
What is the probablity to get a 7 using this function? Is it 1/7? or equal
to any other number?
seems not..

random

【在 c*****o 的大作中提到】
: 如下方法:
: int Random7()
: { int i1,i2,i3;
: i1=Random(5)%2;
: i2=Random(5)%2;
: i3=Random(5)%2;
: return (i1*4+i2*2+i1);
: }
: i1,i2,i3 = 0 的概率是2/5,=1的概率是3/5。这样产生的random(7)是真的random
: 吗?

c*****o
发帖数: 178
4
如果i1=1,i2=1,i3=1那么产生7,可是这样的概率是8/125。我就是觉得这个方法
有问题。

【在 m*****f 的大作中提到】
: What is the probablity to get a 7 using this function? Is it 1/7? or equal
: to any other number?
: seems not..
:
: random

s*********t
发帖数: 1663
5
如果random(n)是0-n的话好像没错呀,是1/8

【在 c*****o 的大作中提到】
: 如果i1=1,i2=1,i3=1那么产生7,可是这样的概率是8/125。我就是觉得这个方法
: 有问题。

w****z
发帖数: 288
6
i think that's a good solution, since the binary digit is one-on-one mapping
to the decimal digit of 0 to 7
g*******y
发帖数: 1930
7
如果你定义的randN是指产生0...N一共N+1个数的话,这个方法还行。
不过我印象中RandN就是只产生N个不同的数。。。

random

【在 c*****o 的大作中提到】
: 如下方法:
: int Random7()
: { int i1,i2,i3;
: i1=Random(5)%2;
: i2=Random(5)%2;
: i3=Random(5)%2;
: return (i1*4+i2*2+i1);
: }
: i1,i2,i3 = 0 的概率是2/5,=1的概率是3/5。这样产生的random(7)是真的random
: 吗?

c*****o
发帖数: 178
8
我一直以为是产生1到N的。。。。。。。

mapping

【在 w****z 的大作中提到】
: i think that's a good solution, since the binary digit is one-on-one mapping
: to the decimal digit of 0 to 7

r****o
发帖数: 1950
9
0..N的话,应该说i1,i2,i3=0和1的概率都是1/2,而不是2/5和3/5

【在 c*****o 的大作中提到】
: 我一直以为是产生1到N的。。。。。。。
:
: mapping

1 (共1页)
进入JobHunting版参与讨论
相关主题
Pick k lines from a large file randomly uniformly distributed请教一道题目
请问大牛一道题求教Careercup 150 上的一道题目
请教一道careercup上面的概率题问个google 题
问个概率面试题跪求roman number to integer 和 integer to roman number的程序
问一道题一道概率题
一道面试碰到的概率题在线等一道面试probability题的答案,谢谢~
一道概率题目问一道Amazon的老题
[合集] 那个Google random generate 1-7的题怎么做啊?another GS inverview question, help!
相关话题的讨论汇总
话题: random话题: i1话题: i2话题: i3话题: generate