algorithm - 如何在没有静态计数器的情况下模拟随机选择第 n 个访问者

Question

我需要创建一个脚本，提示每第 4 或第 9 个用户作为一天访问的用户样本，但我没有办法存储全局计数器(文件系统、内存等)，是否有算法或可以近似选择第 n 个用户的功能？

或者即使是概率抽样也行...比如 25%

近似的，最好是速度比准确性更高的东西

Answer 1

另一种方法是概率抽样。

如果您想对每个第 K 个用户进行采样(对于某个特定的 k)，您需要生成一个范围在 [0,K) 内的随机整数 - 并且仅当且仅当生成的数字是 0(或者实际上是任何其他单个数字)。

抽样用户的预期数量将与您对每第 k 个用户抽样的数量相同。