Случайные взвешенный выбор события

Question

Можно создать дубликат:
Generating random results by weight in PHP?

я сделал базу данных, в которой я хранить имя и ссылку на RSS feeds.i сделали RSS читатель, и все в порядке до сих пор. Я хочу сделать скроллер новостей, который покажет статьи в фидах. Но я хочу дать кормам некоторые значения веса, чтобы каждый фид выбирался в соответствии с его значением для меня и автоматически когда фид выбран из тех, что указаны в базе данных, его статьи o nly будет показан в скроллере. Все идеи о том, как я могу это сделать ??? Спасибо заранее.

p.s. моя проблема в том, как я могу сделать aytomatically случайный взвешенный выбор каналов из базы данных , а не как показать статьи в фидах (я сделал эту часть).

Answer 1

Два способа сделать это, что я могу думать с верхней части моей головы:

Вариант 1: Наполните новый массив с ключевыми значениями из набора данных, где вес определяет, как часто элемент повторяется. Затем пропорция в этом массиве соответствует взвешенному распределению. Просто возьмите с собой $arr[array_rand($arr)]. Хотя это просто и легко понять, это будет взрываться в вашем лице, если есть много предметов или если значения веса действительно высоки.

$weighted = array(); 
foreach($items as $item) { 
    array_merge($weighted, array_fill(0, $item['weight'], $item['value']); 
} 
$result = $weighted[array_rand($weighted)]; 

Вариант 2. Сумма весов. Выберите случайное число между 0 и суммой весов. Перебирайте элементы в наборе данных, сравните их с выбранным случайным числом. Как только вы нажмете тот, который равен или больше, чем случайный индекс, выберите этот элемент.

function findRandomWeighted(array $input) { 
    $weight = 0; 
    // I'm assuming you can get the weight from MySQL as well, so this loop really should not be required. In that case $weight becomes a parameter. 
    foreach($items as $item) { 
     $weight += $item['weight']; 
    } 

    $index = rand(1, $weight); 
    foreach($items as $item) { 
     $index -= $item['weight']; 
     if($index <= 0) { return $item['value'] } 
    } 

    return null; 
} 

После нашего разговора в комментариях ниже, вот Pastebin с кодом в нем:

http://pastebin.com/bLbhThhj

Answer 2

Вы можете найти быстрый алгоритм реализован и описан - weighted random (в JavaScript, но может быть переписываюсь на PHP за несколько минут, я думаю). Это намного быстрее, чем цикл через массив.