这种洗牌算法还不是完全随机？

cjaizss

haitao 发表于 2012-10-26 10:44
b据说是有本书提供的正确做法

a和c，从实现过程看，应该也是相当的随机了，看不出任何偏向性

作为洗牌其实这样不错了，挺好用的。
但做为数学意义来说，我可以负责的说算法结束后的排列不满足平均分布

haitao

cjaizss 发表于 2012-10-26 09:17
先数学定义一下“完全随机”这个名词？
我们姑且认为随机为真随机，且每次产生的数满足平均分布。
你的 ...

b据说是有本书提供的正确做法

a和c，从实现过程看，应该也是相当的随机了，看不出任何偏向性
尤其是洗过3、5遍之后。。。。

cjaizss

haitao 发表于 2012-10-24 16:35
[ 本帖最后由 haitao 于 2012-10-24 16:55 编辑 ]

这种洗牌算法还不是完全随机？

先数学定义一下“完全随机”这个名词？
我们姑且认为随机为真随机，且每次产生的数满足平均分布。
你的“完全随机”意义是说洗牌出来的排列作为随机变量，满足平均分布？
那么你的三个方法都不满足

haitao

楼上2位，不是讨论 伪随机函数
而是讨论 洗牌的原理

以b否定a，据说是一本编程圣典里下的结论的。。。。
但是与实证不符

evaspring

回复 2# linux_c_py_php


    那多耗时啊，每次打开一个虚拟设备

linux_c_py_php

读/dev/urandom就可以了.