1

我想从用户列表中随机选择一个用户，但是我希望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),
);
4

2 回答 2

4

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

为此有很多算法，其中许多算法快速且易于编码。网上有一篇详细的文章，其中详细介绍了其中的许多内容。

希望这可以帮助！

于 2013-01-11T03:39:27.803 回答
0

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

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 是未加权的，较低的给出更多的较高的数字，反之亦然

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

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

就像我说的那样，这可能根本不是最好的方法。但它应该可以解决问题，直到有人比我聪明得多。

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

于 2013-01-11T03:55:30.370 回答