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

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


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

3
Является ли выборка отклонения единственным способом получить действительно равномерное распределение случайных чисел?
Предположим, что у нас есть генератор случайных чисел, который выводит числа в диапазоне [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 ; чтобы получить действительно равномерное распределение, мы можем использовать метод …

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

2
Эффективный алгоритм для генерации двух диффузных, ненормальных перестановок мультимножества в случайном порядке
Фон \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 Предположим, у меня есть две одинаковые партии из шариков. Каждый мрамор может быть одного из цветов c , где c≤n . Пусть n_i обозначает количество шариков цвета i в каждой партии.nnncccc≤nc≤nc≤nninin_iiii Пусть 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}\} представляющий один пакет. В частотном представлении , …

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

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

3
Случайная выборка в многоугольнике
Я хотел бы выбрать равномерно случайную точку в многоугольнике ... Если выбрать большое количество, они с равной вероятностью могут попасть в два региона, если они имеют одинаковую площадь. Это было бы довольно просто, если бы это был квадрат, поскольку я бы взял два случайных числа в [0,1] в качестве моих …
Используя наш сайт, вы подтверждаете, что прочитали и поняли нашу Политику в отношении файлов cookie и Политику конфиденциальности.
Licensed under cc by-sa 3.0 with attribution required.