pid*_*row 3 language-agnostic random algorithm heuristics
考虑以下输入:
1,1,2,3,5,8 - 这不是随机的
1,1,2,3,5,8
2,4,8,16,32 - 这两个都没有
2,4,8,16,32
4,1,2,11,5,9- 这个看起来像随机序列
4,1,2,11,5,9
我想问一下是否有这样的算法来证明输入是随机的还是不是？
tim*_*mos 5
不,没有这样的证明 - 如果你有完全随机的数字,每个长度为n的序列的概率是相等的.但是,有一些统计测试可以评估随机数生成器的质量,这可能是您正在寻找的.参见Diehard测试.
归档时间：
12 年，10 月 前
查看次数：
755 次
最近记录：