首页
学习
活动
专区
工具
TVP
发布
社区首页 >问答首页 >为什么这个简单的混洗算法会产生有偏差的结果?一个简单的原因是什么?

为什么这个简单的混洗算法会产生有偏差的结果?一个简单的原因是什么?
EN

Stack Overflow用户
提问于 2009-05-13 17:18:26
回答 12查看 11.1K关注 0票数 22

这个简单的混洗算法似乎会产生有偏差的结果:

# suppose $arr is filled with 1 to 52

for ($i < 0; $i < 52; $i++) { 
  $j = rand(0, 51);

  # swap the items

  $tmp = $arr[j];
  $arr[j] = $arr[i];
  $arr[i] = $tmp;
}

你可以试试..。不使用52,而是使用3(假设只使用3张牌),并运行10,000次并对结果进行汇总,您将看到结果偏向于某些模式……

问题是。什么是它将会发生的简单解释?

正确的解决方案是使用类似于

for ($i < 0; $i < 51; $i++) {  # last card need not swap 
  $j = rand($i, 51);        # don't touch the cards that already "settled"

  # swap the items

  $tmp = $arr[j];
  $arr[j] = $arr[i];
  $arr[i] = $tmp;
}

但问题是...为什么第一种方法,看起来也是完全随机的,会使结果有偏差?

更新1:感谢这里的人们指出它需要是兰特($i,51)才能正确地洗牌。

EN
页面原文内容由Stack Overflow提供。腾讯云小微IT领域专用引擎提供翻译支持
原文链接:

https://stackoverflow.com/questions/859253

复制
相关文章

相似问题

领券
问题归档专栏文章快讯文章归档关键词归档开发者手册归档开发者手册 Section 归档