Генерировать N случайных целых чисел, которые отбираются из равномерного распределения и суммируются с M в R [дубликат]
Эта страница на первом месте по поиску этой / такой проблемы в Google. Таким образом, помимо уже упомянутых ответов, еще один интересный факт для будущего:
Оставляя третью необязательную переменную в addEventListener () для useCapture / useBubble (по умолчанию для false) создает некоторую проблему при удалении тот же самый исполнитель событий с таким же именем обратного вызова. Я столкнулся с этой проблемой, работая на хроме. Не могу сказать о других браузерах.
Так что упомяните третью переменную явно как «false».
3 ответа
Вы хотите разбить расстояние от 0 до 1.
Выберите n - 1 чисел от 0 до 1, сортируйте их и определите расстояния между ними.
Это будет разбивать пространство 0 на 1, что должно давать случайный большой результат, который вы не получаете.
Тем не менее, при больших значениях n вы обычно можете ожидать, что ваше максимальное значение также уменьшится , просто не так быстро, как ваш метод.
-
1Прекрасный алгоритм. Знаете ли вы, какое распространение это может привести? – Thomas Ahle 11 April 2011 в 21:50
-
2Помимо вызова «случайного разбиения», я не знаю способа ссылки на него. Я всегда рассматривал его со стороны секционирования, а не из распределения длин сегмента. – LanceH 12 April 2011 в 16:24
-
3– Thomas Ahle 12 April 2011 в 22:56
-
4Это бета-распределение, из которых простейшим случаем является распределение вероятностей минимального элемента из n униформ. – Jérémie 9 May 2011 в 03:29
Вам может быть интересно распределение Дирихле , которое используется для генерации величин, сумма которых равна 1, если вы ищете вероятности. Существует также раздел о том, как их генерировать с использованием гамма-распределений здесь .
-
1Обычно вам нужно какое-то распределение, которое не равномерно, чтобы нарисовать ваши цифры. Как предполагает ответ на задание, вы можете использовать распределение Гамма с альфа- 1, чтобы получить «пик» Результаты. Это даст вам ничью из распределения Дирихле, которая удобна, так как она является сопряженной ранее многоминимальной, которую вы ищете. – Jonathan Chang 11 April 2011 в 16:34
-
2В статье есть хороший «чертеж», раздел, в который я добавил некоторые примеры кода. Я не уверен, имеет ли значение параметры, если они равны? – Thomas Ahle 12 April 2011 в 22:58