零容忍偏差 2024-06-08 这篇文章讨论了随机选择算法中的偏差问题,特别是在洗牌程序中的应用。文章首先列举了一些常见的洗牌算法错误,包括模偏差、洗牌偏差和种子偏差,并解释了这些偏差产生的原因和危害。然后,文章介绍了Durstenfeld算法,一种能够生成无偏差随机排列的算法,并给出了具体的代码实现。最后,文章讨论了如何获取高质量的随机数源,以及如何应对现实世界中熵源的不完美性。 (queue.acm.org) 39 未分类 偏差