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