关于ran7的讨论汇总 - 话题女王

r****o
发帖数: 1950

来自主题: JobHunting版 - 请教关于ran5()推ran7()的问题。

在以下网址看到关于ran5()返回ran7()的两个新鲜解法，没想明白。
http://doctorinterview.com/index.html/algorithmscoding/how-will-you-design-random7-using-random5-function/
有知道的大牛解释一下吗？
Method 2)
int random7()
{
int x;
x=random5()+random5();
if(x==2 || x==3)
return 1;
if(x==4)
return 2;
if(x==5)
return 3;
if(x==6)
return 4;
if(x==7)
return 5;
if(x==8)
return 6;
if(x==9 || x==10)

H*M
发帖数: 1268

来自主题: JobHunting版 - 请教关于ran5()推ran7()的问题。

do not count on this website.
Many many "solutions" are wrong...

G**********s
发帖数: 70

来自主题: JobHunting版 - 请教关于ran5()推ran7()的问题。

这两个都错的。。rand5+rand5 之后就不是uniform distributed 了

#	版面	帖数(主题数)
-	全站	4871 (796)
1	Military	3777 (569)
2	Stock	341 (51)
3	Joke	117 (17)
4	History	116 (3)
5	Automobile	100 (9)
6	USANews	55 (9)
7	Midlife	45 (1)
8	Headline	41 (41)
9	Dreamer	33 (13)
10	FleaMarket	32 (20)
11	Living	30 (7)

版面

帖数(主题数)

全站

4871 (796)

3777 (569)

341 (51)

117 (17)

116 (3)