已知一个函数f可以得到1-5间的随机数，问怎么得到1-7的随机数

Sevk

f() * 7       范围是 1..35
f() * 7 / 5  范围是 1..7
要求f() 返回浮点数。

cobras

Sevk 发表于 2012-06-03 09:03
f() * 7       范围是 1..35
f() * 7 / 5  范围是 1..7
要求f() 返回浮点数。

f()          1..5
f() * 7    7..35
f() * 7 / 5 1.4..7
边界是有问题的。

Sevk

回复 104# cobras


    哦，对。应该是这样：

1. f()-1                 =>           0..4
   
2. (f()-1) * 6          =>           0..24
   
3. (f()-1) * 6 / 4       =>          0..6
   
4. (f()-1) * 6 / 4 + 1     =>          1..7
   

复制代码

cobras

Sevk 发表于 2012-06-03 13:55
回复 104# cobras

如果f()为整数，则1-7的概率不同，而且会永远得不到某些数，如6。

tulip0425

不知该说些什么。。。。。。就是谢谢

jfxl

glq2000 发表于 2010-07-06 18:36
在 http://blog.csdn.net/DKarthas/archive/2007/11/05/1868212.aspx看到一个面试题，博主只是提出了问题， ...

数学函数问题，区间一一映射，转换一下[0,4]--> [0,6]
求解函数，为y=1.5x-0.5

jfxl

jfxl 发表于 2012-07-26 16:12
数学函数问题，区间一一映射，转换一下[0,4]--> [0,6]
求解函数，为y=1.5x-0.5

这个解容易理解啦。

yuxh

int s = 0, i;
for(i = 0; i < 7; i++) s += rand5();
return s % 7;

KanonInD

回复 106# jfxl

[1.5*x-0.5 | x<-[1..5]] 得到： [1.0,  2.5,  4.0,  5.5,  7.0]， 少了3和6。

KanonInD

cobras 发表于 2012-06-03 01:00
只有缩小样本一种算法可行，运行7次除5在边界上有问题，不是等概率的。

帕斯卡三角形已经能说明问题所在了。