Text komentáře:

K otázce o náhodném rozdělení: jestli jde o to, jak vygenerovat prvek konečné množiny s předepsaným rozdělením pravděpodobnosti, používá se obvykle pomocná posloupnost q_i = \sum_{j=1}^i p_i, pak se náhodně (rovnoměrně) zvolí číslo x v intervalu [0,1) a hledá se i tak, aby q_{i-1} <= x < q_{i} (kde q_0 := 0). Protože q_i je neklesající, lze vyhledávat půlením intervalu s logaritmickou časovou složitostí vzhledem k počtu prvků množiny. To by mělo být efektivní i v PHP.


Názor ostatních: nikdo nehodnotil


Váš názor na tento komentář:







Zpět na komentáře