algorithm - 如何控制随机选择的概率？

Question

我想从用户列表中随机选择一个用户，但我希望VIP用户有更高的概率被选中，如何实现这样的算法？

示例数据:

$users = array(
    array('name'=>'user1', 'is_vip'=>false),
    array('name'=>'user2', 'is_vip'=>false),
    array('name'=>'user3', 'is_vip'=>false),
    array('name'=>'user4', 'is_vip'=>false),
    array('name'=>'user5', 'is_vip'=>false),
    array('name'=>'user6', 'is_vip'=>true),
    array('name'=>'user7', 'is_vip'=>false),
    array('name'=>'user8', 'is_vip'=>false),
    array('name'=>'user8', 'is_vip'=>true),
    array('name'=>'user10', 'is_vip'=>true),
    array('name'=>'user11', 'is_vip'=>false),
    array('name'=>'user12', 'is_vip'=>false),
);

Answer 1

您可以通过从离散分布中抽样来解决这个问题。根据每个不同的用户是否是 VIP 为他们分配一个权重，然后使用加权随机抽样算法随机选择他们，但偏向于 VIP 用户。

有很多算法可以解决这个问题，其中很多都可以快速轻松地编写代码。有一个 detailed write up available online详细说明了其中的许多内容。

希望这对您有所帮助!