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

标签 algorithm random selection

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

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

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

最佳答案

另一种方法是概率抽样。

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

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

关于algorithm - 如何在没有静态计数器的情况下模拟随机选择第 n 个访问者,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/12538280/

相关文章:

c++ - 根据其概率选择一个矩阵单元

algorithm - 幂函数拟合

algorithm - 是否有多项式时间算法来测试某个数字是否是某个数字的指数?

algorithm - 检查 3 个相同房间的单个 session 室时间表可用性的方法或算法?

algorithm - 如何简化样条曲线?

java - 传递给 Java 随机数生成器的种子值如何影响其输出?

android - 如何在切换条件下移动到下一个案例

javascript - 使用 javascript 获取所选内容的原始 HTML

windows-phone-7 - ListBox 选择时禁用突出显示 - Windows Phone 7

javascript - 函数参数数组,如何影响reference = []或reference.concat(array2)?