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详细说明了其中许多内容。

希望这有帮助！

Answer 2

这很可能不是'正确'的方法，但你可以将它们分开：

foreach($users as $spUsers){
    if($spUsers['is_vip']==true){
        $splitUsers[0][]=array('name'=>$spUsers['name'],'is_vip'=>$spUsers['is_vip']);
    } else {
        $splitUsers[1][]=array('name'=>$spUsers['name'],'is_vip'=>$spUsers['is_vip']);
    }
}

function weightedrand($min, $max, $gamma) {
    $offset= $max-$min+1;
    return floor($min+pow(lcg_value(), $gamma)*$offset);
}

gamma 1未加权，lower表示更高的数字，反之亦然

$array_to_pick_from = weightedrand(0, 1, .5);

$ array_to_pick_from将有一个数组来从中选择随机用户。

就像我说的那样，这可能不是最好的方法。但它应该做到这一点，直到有人变得更聪明，然后我就来了。

我从这个答案得到了加权随机： Generating random results by weight in PHP?

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

2 个答案: