Выбор случайного элемента с помощью определяемых пользователем весов

Question

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

У меня есть веб-приложение, где пользователи могут добавлять 1-20 строк текста и присвоить вес к ним как часто это должно проявляться. Затем система выбирает случайную строку, основанную на определенных весах. Каков наилучший способ сделать это? Значения диапазона для веса каждой строки? Могу ли я просто назначить пользователю номер (0-100) для каждой строки? Как бы вы выбрали случайную строку? (Каждый выбор не беспокоится о том, что было выбрано раньше, каждая строка имеет одинаковые шансы (по весу) выбора в начале каждого вызова).

Answer 1

Я использую эту функцию в нескольких PHP игровых движков:

<?php 
/** 
* @param array $values - just the weights 
* @return integer A number between 0 and count($values) - 1 
*/ 
function getBucketFromWeights($values) { 
    $total = $currentTotal = $bucket = 0; 
    $firstRand = mt_rand(1, 100); 

    foreach ($values as $amount) { 
     $total += $amount; 
    } 

    $rand = ($firstRand/100) * $total; 

    foreach ($values as $amount) { 
     $currentTotal += $amount; 

     if ($rand > $currentTotal) { 
      $bucket++; 
     } 
     else { 
      break; 
     } 
    } 

    return $bucket; 
} 

Использование

Предположим, у меня есть веса пользователя в ассоциативном массиве, где каждая строка указывает на его вес:

$weighted_strings = array(
    "important string" => 100, 
    "terrible string" => 10, 
    "never string" => 0, 
    // etc 
); 

Если бы я хотел натянуть нитку по весу, я бы сделал это:

$weights = array_values($weighted_strings); 
$strings = array_keys($weighted_strings); 
$index = getBucketFromWeights($weights); 
$selectedString = $strings[$index]; 

Answer 2

Вот простая реализация:

function Probability($data, $number = 1) 
{ 
    $result = array(); 

    if (is_array($data) === true) 
    { 
     $data = array_map('abs', $data); 
     $number = min(max(1, abs($number)), count($data)); 

     while ($number-- > 0) 
     { 
      $chance = 0; 
      $probability = mt_rand(1, array_sum($data)); 

      foreach ($data as $key => $value) 
      { 
       $chance += $value; 

       if ($chance >= $probability) 
       { 
        $result[] = $key; unset($data[$key]); break; 
       } 
      } 
     } 
    } 

    return $result; 
} 

С помощью этой функции вы можете указать, сколько уникальных Взвешенные случайные элементы, которые вы хотите (IDEOne).

Answer 3

Приятный ответ предоставляется здесь, но есть способ сэкономить на петле Loockup. Более быстрый способ до select random value from array. На самом деле идея одинакова, просто работает быстрее, как простой цикл.