寻找平等分配的好算法

zan*_*fio 5 algorithm

我正在开发一个应用程序,其中很多报纸剪报应该在桌子上随机"抛出".但是,如果使用真随机,则总有可能所有剪辑出现在一个地方.客户更喜欢更"平等"的随机分布.

我的一个解决方案是:如果我有20个剪辑,计算一个包含20个字段的网格,然后将每个剪辑放在该字段内具有随机x/y位置的字段中.

谁有更好/更聪明的解决方案?

非常感谢!

ev-*_*-br 2

您正在寻找的称为准随机序列(或低差异序列)。有几个类似的著名序列,这是维基百科条目。根据您选择的语言,可能会提供现成的库(此问题中提到了几个示例:Recommendations for Low Discrepancy (eg Sobol) quasi-random strings in Python/SciPy?)。