Pytania otagowane jako sampling

Mersenne Twister jest powszechnie uważany za dobry. Heck, źródło CPython mówi, że „jest jednym z najdokładniej przetestowanych generatorów na rynku”. Ale co to znaczy? Gdy poproszono mnie o podanie właściwości tego generatora, większość tego, co mogę zaoferować, jest zła: Jest masywny i nieelastyczny (np. Brak wyszukiwania lub wiele strumieni), Nie …

38 algorithms  randomness  sampling  pseudo-random-generators 

Szukam algorytmu do generowania tablicy N liczb losowych, tak że suma N liczb wynosi 1, a wszystkie liczby mieszczą się w przedziale 0 i 1. Na przykład N = 3, losowy punkt (x, y, z) powinien leżeć w trójkącie: x + y + z = 1 0 < x < …

29 algorithms  randomness  random-number-generator  sampling 

Załóżmy, że otrzymałeś uczciwą monetę i chciałbyś zasymulować rozkład prawdopodobieństwa wielokrotnego rzutu rzetelną (sześciostronną) kością. Mój początkowy pomysł jest taki, że musimy wybrać odpowiednie liczby całkowite , takie, że . Więc po odwróceniu razy monety , mapujemy liczbę zakodowaną przez ciąg bitów o długości k na wyjścia matrycy, dzieląc zakres …

21 probability-theory  randomness  sampling 

Załóżmy, że mamy generator losowy, który generuje liczby w zakresie [0..R−1][0..R−1][0..R-1] o rozkładzie równomiernym i musimy wygenerować liczby losowe w zakresie [0..N−1][0..N−1][0..N-1] o rozkładzie równomiernym. Załóżmy, że N&lt;RN&lt;RN < R i NNN nie dzielą równomiernie RRR ; aby uzyskać naprawdę jednolity rozkład , możemy zastosować metodę próbkowania odrzucania : jeśli …

21 probability-theory  randomness  random-number-generator  sampling 

Niech GGG jest wykresem, niech sss i ttt są dwa wierzchołki GGG . Możemy skutecznie próbki najkrótszą sss - ttt ścieżkę równomiernie i niezależnie losowo ze zbioru wszystkich najkrótszych ścieżek między sss i ttt ? Dla uproszczenia możemy założyć, że GGG jest prosty, nieukierunkowany i nieważony. Nawet w ograniczonych wielu …

14 graph-theory  reference-request  shortest-path  sampling 

tło \newcommand\ms[1]{\mathsf #1}\def\msD{\ms D}\def\msS{\ms S}\def\mfS{\mathfrak S}\newcommand\mfm[1]{#1}\def\po{\color{#f63}{\mfm{1}}}\def\pc{\color{#6c0}{\mfm{c}}}\def\pt{\color{#08d}{\mfm{2}}}\def\pth{\color{#6c0}{\mfm{3}}}\def\pf{4}\def\pv{\color{#999}5}\def\gr{\color{#ccc}}\let\ss\gr Załóżmy, że mam dwie identyczne partie nnn kulek. Każdy marmur może mieć jeden z kolorów ccc , gdzie c≤nc≤nc≤n . Niech ninin_i oznacza liczbę kulek koloru iii w każdej partii. Niech SS\msS będzie multiset {1,…,1n1,2,…,2n2,…,1c,…,cnc}{1,…,1⏞n1,2,…,2⏞n2,…,1c,…,c⏞nc}\small\{\overbrace{\po,…,\po}^{n_1},\;\overbrace{\pt,…,\pt}^{n_2},\;…,\;\overbrace{\vphantom 1\pc,…,\pc}^{n_c}\} reprezentujący jedną partię. W reprezentacji częstotliwości , SS\msS …

13 algorithms  combinatorics  probability-theory  permutations  sampling 

Załóżmy, że ma wykres o M ( G ) do (brak danych) zestawu doskonałych skojarzeń z G . Załóżmy, że ten zestaw nie jest pusty, to jak trudne jest jednorodne losowe pobieranie próbek z M ( G ) ? Co się stanie, jeśli nie mam nic przeciwko rozkładowi zbliżonemu do …

13 algorithms  complexity-theory  matching  sampling 

Próbuję odtworzyć sieci syntetyczne (wykresy) opisane w niektórych artykułach. Stwierdzono, że model Barabasi-Albert został wykorzystany do stworzenia „sieci rozkładach stopni mocy, P_A (k) ∝ k ^ {- λ}PA(k)∝k−λPA(k)∝k−λP_A(k) ∝ k^{-λ} ”. PAPAP_A to rozkład prawdopodobieństwa, który zwraca prawdopodobieństwo węzła o stopniu kkk . Na przykład PA(2)PA(2)P_A(2) wskazuje prawdopodobieństwo losowego wyboru …

11 algorithms  graph-theory  graphs  randomness  sampling 

Chciałbym pobrać próbkę jednorodnie losowego punktu w wielokącie ... Gdyby pobrać próbkę dużej liczby, równie dobrze mogliby wpaść w dwa regiony, jeśli mają ten sam obszar. Byłoby to dość proste, gdyby był kwadratem, ponieważ jako moje współrzędne wziąłbym dwie liczby losowe w [0,1]. Kształt, który mam, jest zwykłym wielokątem, ale …

9 algorithms  randomness  sampling  random-number-generator