STL random_shuffle生成高度相关序列的原因排查问询
关于随机置换序列相关性问题的测试结论
我得先纠正之前被采纳回答里的一个关键误区:重播种并不是导致置换序列高度相关的诱因。我特意做了无重播种的对照测试,结果同样出现了高度相关性的情况(细节见注释1)。
下面是我具体的测试步骤和结果:
- 第一步:在R语言中生成1,000,000个均匀分布的随机数,先将这个原始序列进行排序
- 第二步:对排序后的序列副本调用
std::random_shuffle(),重复执行100次置换操作 - 测试结果:这100次置换后得到的序列,彼此之间的相关性极高
- 对照测试:如果跳过初始的排序步骤,直接对原始的均匀随机序列执行100次
std::random_shuffle(),最终得到的100个序列几乎没有相关性
内容的提问来源于stack exchange,提问作者user2961927
相关产品推荐
相关产品推荐

