RAND函数会重复吗？

jianbing

不错，学习学习

灰袍法师

哈，改良了程序，运行20小时就得到 rand 的周期了, core 2 duo 2.13ghz，最终CPU温度高达70摄氏度啊！

数字是 69536 0787 1644， 即6.9536万亿

其算法采用的三个取模数字 30269, 30307, 30323， 取模结果将分别生成 30268, 30306, 30322个数字(即不包括数字0在内的所有数字)

而rand 的周期 刚好是这三个数字的最小公倍数，也真难为算法的作者能够找到这么刚刚好的数字组合了。

附件是VB程序和源代码，注意是64位程序，只能在64位windows下运行。

[ 本帖最后由 灰袍法师 于 2011-6-21 17:51 编辑 ]

chenzyyysl

原帖由 灰袍法师 于 2011-6-21 05:38 发表
哈，改良了程序，运行20小时就得到 rand 的周期了, core 2 duo 2.13ghz，最终CPU温度高达70摄氏度啊！

数字是 69536 0787 1644， 即6.9536万亿

其算法采用的三个取模数字 30269, 30307, 30323， 取模结果将分别 ...

法师有心了，好好学习理解。

lgcmeli

太厉害了。灰袍法师是干啥子高级工作的呢。

huanbei

法师果然是法师，研究的真够深。

onthetrip2008

唉，功力太浅，没有搞懂rand（）在周期内不重复，为什么rand（）*（b-a）+a就有可能重复呢

灰袍法师

onthetrip2008 发表于 2011-11-17 11:02
唉，功力太浅，没有搞懂rand（）在周期内不重复，为什么rand（）*（b-a）+a就有可能重复呢

如果你要的是 生成1-100的随机整数101个，那么就一定有重复
如果你要的是 0-0.5的随机小数100个，那么有极其微小的可能出现重复，因为 rand 是 0-1范围，周期内不重复，也就是说把RAND /2 变成 0-0.5的话，每两个 0-1 的数对应同一个 0-0.5的数。
如果你要的是 0-2 的随机小数6.95万亿个，那么理论上就不可能出现重复，但是不排除浮点运算产生的误差，导致两个在 0-1 范围的相邻小数，乘以2以后变成同一个数。。。

bluexuemei

灰袍法师 发表于 2011-11-17 18:50
如果你要的是 生成1-100的随机整数101个，那么就一定有重复
如果你要的是 0-0.5的随机小数，那么有微小的 ...

看得云里雾里，法师能不能讲得更浅显些？

灰袍法师

bluexuemei 发表于 2011-11-17 19:18
看得云里雾里，法师能不能讲得更浅显些？

假设一个随机数生成器 RAND gen 的周期是10，生成0-9的整数
生成的序列是：1,7,3,2,6,9,4,5,8,0
那么你用这个序列生成 11 个随机数，就100％有重复
生成10个随机整数，就100％没有重复
生成0-1的随机整数，int (rand gen /5) 。。。
1,7,3,2,6,9,4,5,8,0
变成
0,1,0,0,1,1,0,1,1,0
随机数有没有重复就看你从什么范围取，取多少个。
我实在不理解这有什么难懂的？
随机数生成器本身不重复 跟 生成的随机数再次生成指定范围的随机数有重复 是两码事，为毛要混为一谈呢？

香川群子

法师说的很对。


随机数、和重复数，实际上本来就是两个不同的概念。


仅仅因为大家喜欢利用随机数（随机系列生成器产生的序列数），
然后用某种算法来得到一个极小区间（相对于随机系列区间）中的序列，
因此就产生了可能会得到重复值的担心。


然而，要保证绝对不重复，采用的算法是很多，也很简单的。

比如洗牌法（抽牌法）

即，用【随机数】来保证【随机性】，用【算法】来保证【不重复】。