Как сгенерировать случнайную числовую последовательность с неравномерным распределением? Даны длина последовательности в кол-ве элементов и некоторый процент, задающий кол-во ненулевых значений в ней.
Нужно сгенерировать последовательность чисел так, чтобы ненулевые значения были случайно распределены по всей последовательности и отношение кол-ва ненулевых элементов к кол-ву всех элементов * 100% примерно равнялось заданному проценту.
В каком направлении двигаться?

21 Авг 2019 в 06:07
117 +1
0
Ответы
1

Для генерации случайной числовой последовательности с неравномерным распределением необходимо использовать вероятностное распределение. Один из способов достичь требуемого результата - это использование распределения Бернулли.

Для начала определите количество ненулевых элементов в последовательности как процент от общего количества элементов. Заполните последовательность нулями. Затем случайным образом выбирайте позиции для ненулевых элементов, используя распределение Бернулли с вероятностью, соответствующей заданному проценту. Убедитесь, что ненулевые значения распределены равномерно по всей последовательности.

Другой подход заключается в использовании других вероятностных распределений, таких как Пуассоновское распределение или распределение Биномиальное. Выбор определенного распределения зависит от конкретных требований к распределению ненулевых элементов в последовательности.

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

Для более точного подбора параметров и улучшения алгоритма генерации можно использовать методы оптимизации или специализированные алгоритмы для работы с вероятностными распределениями.

20 Апр 2024 в 13:23
Не можешь разобраться в этой теме?
Обратись за помощью к экспертам
Гарантированные бесплатные доработки в течение 1 года
Быстрое выполнение от 2 часов
Проверка работы на плагиат
Поможем написать учебную работу
Прямой эфир