Tag Archives: algorithm

Генератор взвешенных случайных данных

Генератор случайных чисел генерирует случайно распределенные данные. Ингда нам надо генерировать случайные данные, распределенные по нескольким группам с разными весами.

К примеру, мы тестируем систему. На вход ситемы подаются цвета: Черный, Серый, Белый. Мы хотим, чтобы Серый генерировался в десять раз чаще, чем Черный, и в 3 раза чаще, чем Белый. Цвета должны генерироваться случайным перебором, но, при этом указанная пропорция должна преблизительно выполняться.

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

Вот здесь более подробное описание нескольких алгоритмов.

Самый свежий код на GitHub.

Реклама

Оставьте комментарий

Filed under Algorithm