PHP Выберите случайное число с весами

Question

Предположим, что я хочу choose номер от 1-10 в случайном порядке, но есть весы для каждого номера.

1 - 15% chance 
2 - 15% chance 
3 - 12% chance 
4 - 12% chance 
5 - 10% chance 
6 - 10% chance 
7 - 8% chance 
8 - 8% chance 
9 - 5% chance 
10 - 5% chance 

Как я могу это сделать в PHP?

Answer 1

Предполагаю, что ваши проценты составляют до 100%?

Построить массив с

15 times a '1' value, 
15 times a '2' value, 
... 
10 times a '6' value, 
8 times a '7' value, 
... 
5 times 1 '10' value 

Вы будете в конечном итоге с одного массива, который содержит 100 элементов.

Выберите элемент случайным образом (и вытащите его из массива).

Answer 2

Поместите их все несколько раз в массив, например. 1 15 раз, 3 12 раз и так далее. Затем выберите случайное число из этого массива.

$array = array_merge (array_fill (0, 15, 1), array_fill (0, 15, 2), array_fill (0, 12, 3), array_fill (0, 12, 4), array_fill (0, 10, 5), array_fill (0, 10, 6), array_fill (0, 8, 7), array_fill (0, 8, 8), array_fill (0, 5, 9), array_fill (0, 5, 10)); 
$random_number = array_rand ($array); 

Answer 3

Если ваши веса в процентах, выбрать случайное число в диапазоне от 0 до 100, а затем итеративно вычесть проценты, пока не пересечет нуль:

<?php 
function getWeightedRandom() { 
    $weights = array(15, 15, 12, ...); // these should add up to 100 
    $r = rand(0, 99); 
    for ($i=0; $i<count($weights); $i++) { 
     $r -= $weights[$i]; 
     if ($r < 0) 
      return $i+1; 
    } 
} 
?> 

Это имеет дополнительное преимущество поддержки Нецелочисленных веса.

Answer 4

пример вторя значение с весом OPS с ниже класса:

echo 1+Rand::get_weighted_rand(array(15,15,12,12,10,10,8,8,5,5));

и класс:

class Rand 
{ 
    /* 
    * generates a random value based on weight 
    * @RETURN MIXED: returns the key of an array element 
    * @PARAM $a ARRAY: 
    * the array key is the value returned and the array value is the weight 
    *  if the values sum up to less than 100 than the last element of the array 
    *  is the default value when the number is out of the range of other values 
    * @PARAM $p INT: number of digits after decimal 
    * 
    * i.e array(1=>20, 'foo'=>80): has an 80 chance of returning Foo 
    * i.e array('bar'=>0.5, 2=>1, 'default'=>0), 1: 98.5% chance of returning default 
    */ 
    public static function get_weighted_rand($a, $p=0) 
    { 
     if(array_sum($a)>100) 
      return FALSE;#total must be less than 100 
     $p=pow(10, $p+2); 
     $n=mt_rand(1,$p)*(100/$p); 
     $range=100; 
     foreach($a as $k=>$v) 
     { 
      $range-=$v; 
      if($n>$range) 
       return $k; 
     } 
      #returning default value 
     end($a); 
     return key($a); 
    } 
}