Запитання з тегом «sampling»

Мерсенн Твістер вважається хорошим. Хек, джерело CPython каже, що це "один з найбільш широко перевірених генераторів, що існують". Але що це означає? На запитання перерахувати властивості цього генератора, більшість із того, що я можу запропонувати, є поганим: Він масивний і негнучкий (наприклад, немає шукаючих чи декількох потоків), Він не дає …

38 algorithms  randomness  sampling  pseudo-random-generators 

Я шукаю алгоритм для створення масиву з N випадкових чисел, таким чином, що сума N чисел дорівнює 1, а всі числа лежать в межах 0 і 1. Наприклад, N = 3, випадкова точка (x, y, z) повинен лежати в межах трикутника: x + y + z = 1 0 < …

29 algorithms  randomness  random-number-generator  sampling 

Припустимо, що вам дали справедливу монету і ви хотіли б імітувати розподіл ймовірності багаторазово перегортання справедливої ​​(шестигранної) плашки. Моя початкова думка полягає в тому, що нам потрібно вибрати відповідні цілі числа , такі, що . Отже, перевернувши монету раз, ми відображаємо число, закодоване біт-рядком k довжиною, до виходів штампу, ділимо …

21 probability-theory  randomness  sampling 

Припустимо, у нас є випадковий генератор, який виводить числа в діапазоні [0..R−1][0..R−1][0..R-1] при рівномірному розподілі, і нам потрібно генерувати випадкові числа в діапазоні [0..N−1][0..N−1][0..N-1] при рівномірному розподілі. Припустимо, що N&lt;RN&lt;RN < R і NNN не поділяють рівномірно RRR ; для отримання по- справжньому рівномірного розподілу ми можемо використовувати метод вибірки …

21 probability-theory  randomness  random-number-generator  sampling 

Нехай граф, і нехай і т дві вершини G . Чи можемо ми ефективно вибирати найкоротший шлях s - t рівномірно та незалежно навмання з набору всіх найкоротших шляхів між s та t ? Для простоти можна припустити, що G простий, непрямий і невагомий.G s t G s t s …

14 graph-theory  reference-request  shortest-path  sampling 

Фон \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 Припустимо, у мене дві однакові партії з nnn мармуру. Кожен мармур може бути одним із ccc кольорів, де c≤nc≤nc≤n . Нехай ninin_i позначає кількість мармурів кольору iii в кожній партії. Нехай SS\msS - мультисетка {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}\} представляє одну партію. У частотному поданні , SS\msS …

13 algorithms  combinatorics  probability-theory  permutations  sampling 

Припустимо , у мене є граф з на (невідомо) набір зроблене паросполучення . Припустимо, цей набір не порожній, тоді наскільки складно вибірково рівномірно вибирати ? Що робити, якщо я добре з розподілом, близьким до рівномірного, але не зовсім рівномірним, то чи є ефективний алгоритм?GGGM(G)M(G)M(G)GGGM(G)M(G)M(G)

13 algorithms  complexity-theory  matching  sampling 

Я намагаюся відтворити синтетичні мережі (графіки), описані в деяких роботах. Зазначено, що модель Барабасі-Альберта використовувалася для створення " безмасштабних мереж з розподілом ступеня енергетичного права, PA(k)∝k−λPA(k)∝k−λP_A(k) ∝ k^{-λ} ". PAPAP_A - розподіл ймовірностей, який повертає ймовірність вузла, що має ступінь kkk . Наприклад, PA(2)PA(2)P_A(2) вказує на ймовірність випадкового вибору вузла …

12 algorithms  graph-theory  graphs  randomness  sampling 

Я хотів би пробити рівномірну випадкову точку в полігоні ... Якщо взяти вибірку великої кількості, вони з однаковою ймовірністю потраплять у два регіони, якщо вони мають однакову площу. Це було б досить просто, якби це квадрат, оскільки я б взяв два випадкових числа в [0,1] як свої координати. Форма у …

9 algorithms  randomness  sampling  random-number-generator