Losowanie liczb wg prawdopodobieństwa Opcje

[tomxx]

Mam prostą funkcję służącą do losowania czegokolwiek z określonym prawdopodobieństwem.

[PHP] pobierz, plaintext 
<?php
 
function los(){return rand(1, 1000000000) / 1000000000;}
 
function sumowanie($tablica, $ileElementów) {
   $liczbaIteracji = 0;
   $wynik = 0;
   foreach($tablica as $liczba) {
      $liczbaIteracji++;     
      $wynik += $liczba;     
      if($liczbaIteracji == $ileElementów) break;
   }
   return $wynik;
}
 
function losowanie($tablica) {
 
   $liczbaIteracji = 0;
   $los = los() * (1 - array_sum($tablica));
 
   foreach ($tablica as $klucz=>$liczba) {
 
   if($los < sumowanie($tablica, $liczbaIteracji+1)) {
      return $klucz;
      break;
      }
 
   $liczbaIteracji++;
   }
}
 
echo losowanie(["1"=>0.2, "2"=>0.8]);
?>
[PHP] pobierz, plaintext 

Powyższy przykład powinien w 20% przypadków wyświetlić 1, a w 80% 2. Oczywiście zamiast liczb można podawać wszelkie inne typy danych.
Ponadto jeśli suma elementów tablicy podanej jako argument nie jest równa 1, to skrypt sam sobie z tym poradzi (["1"=>0.1, "2"=>0.4] będzie oznaczało tyle co ["1"=>0.2, "2"=>0.8]).

Ten post edytował tomxx 25.10.2013, 13:14:39

[Crozin]

1. Losowanie liczby z przedziału 0.0 - 1.0:

[PHP] pobierz, plaintext 
mt_rand() / mt_getrandmax(); // [0.0; 1.0]
mt_rand(0, mt_getrandmax() - 1) / mt_getrandmax(); // [0.0; 1.0)
lcg_value(); // (0.0; 1.0)
[PHP] pobierz, plaintext 

2. Zakładając, że jako argument przekażesz tablicę, której wartości to kolejne dopełnienia do 1, tj. w tym przypadku będzie to "1" => 0.2, "2" => 1.0 (nie 0.8) wystarczy wylosować liczbę, a następnie w pętli sprawdzić czy dana para klucz-wartość ma wartość mniejszą lub równą wylosowanej liczbie.

Ten post edytował Crozin 24.10.2013, 16:34:38