Вопросы с тегом «sampling»

39
Почему Mersenne Twister считается хорошим?

Mersenne Twister считается хорошим. Черт, источник CPython говорит, что он «является одним из наиболее тщательно протестированных генераторов из существующих». Но что это значит? Когда меня просят перечислить свойства этого генератора, большинство из того, что я могу предложить, плохо: Он массивный...

29
Единая выборка из симплекса

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

21
Является ли выборка отклонения единственным способом получить действительно равномерное распределение случайных чисел?

Предположим, что у нас есть генератор случайных чисел, который выводит числа в диапазоне [0..R−1][0..R−1][0..R-1] с равномерным распределением, и нам нужно генерировать случайные числа в диапазоне [0..N−1][0..N−1][0..N-1] с равномерным распределением. Предположим, что N<RN<RN < R и NNN не...

21
Как смоделировать кубик с честной монетой

Предположим, что вы получили честную монету и хотели бы смоделировать распределение вероятностей многократного подбрасывания честного (шестигранного) кубика. Моя первоначальная идея состоит в том, что нам нужно выбрать подходящие целые числа , такие что . Таким образом, после подбрасывания монеты...

14
Эффективная выборка самых коротких

Пусть GGG граф, и пусть sss и ttt две вершины GGG . Можем ли мы эффективно выбрать равномерно и независимо случайным образом кратчайший путь sss - ttt из множества всех кратчайших путей между sss и ttt ? Для простоты можно предположить, что GGG простая, ненаправленная и невзвешенная. Даже во многих...

13
Выборка идеального совпадения в случайном порядке

Предположим , у меня есть граф с M ( G ) на (неизвестно) набор совершенных паросочетаний G . Предположим, что это множество не пустое, тогда как трудно выбрать равномерно случайную выборку из M ( G ) ? Что если я в порядке с распределением, близким к равномерному, но не совсем равномерным, то...

13
Эффективный алгоритм для генерации двух диффузных, ненормальных перестановок мультимножества в случайном порядке

Фон \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...

11
Создание безмасштабных сетей со степенным распределением степеней, используя Барабаси-Альберта

Я пытаюсь воспроизвести синтетические сети (графики), описанные в некоторых статьях. Утверждается, что модель Барабаси-Альберта использовалась для создания «безмасштабных сетей со степенным распределением степеней, пA( k ) ∝ k- λпA(К)αК-λP_A(k) ∝ k^{-λ} ». пAпAP_A - это распределение вероятностей,...

9
Случайная выборка в многоугольнике

Я хотел бы выбрать равномерно случайную точку в многоугольнике ... Если выбрать большое количество, они с равной вероятностью могут попасть в два региона, если они имеют одинаковую площадь. Это было бы довольно просто, если бы это был квадрат, поскольку я бы взял два случайных числа в [0,1] в...