标签： Alias Method

AI算法

每日算法 — 使用java实现Alias Method：O(1)带权随机采样与离散概率分布

算法概述 Alias Method（别名方法）是离散概率分布采样的经典算法，由Walker于1977年提出。对于包含 (n) 个事件、对应概率为 (p_1, p_2, ..., p_n) 的离散分布，Alias...