Как реализовать Random (a, b) только с Random (0,1)? [дубликат]

На этот вопрос уже есть ответы здесь :

Закрыто 7 лет назад .

Возможный дубликат:
как получить однородную случайную форму между a, b с помощью известной однородной случайной функции RANDOM (0,1)

В книге Введение в алгоритмы есть excise:

Опишите реализацию процедуры Random (a, b), которая обращается только к Random (0,1). Каково ожидаемое время работы вашей процедуры в зависимости от a и b? Вероятность результата Random (a, b) должна быть чисто равномерно распределена, как Random (0,1)

Для функции Random результаты представляют собой целые числа от a до b включительно. Например, Random (0,1) генерирует либо 0, либо 1; Random (a, b) генерирует a, a + 1, a + 2, ..., b

Мое решение выглядит так:

for i = 1 to b-a
    r = a + Random(0,1)
return r

время выполнения равно T = ba

Это правильно ? Равномерно ли распределены результаты моих решений?

Спасибо

Что, если мое новое решение выглядит так:

r = a
for i = 1 to b - a //including b-a
    r += Random(0,1)
return r

Если оно неверно, почему r + = Random (0,1) делает r неравномерно распределенным?

задан Community 23 May 2017 в 12:31

0 ответов

Другие вопросы по тегам:

algorithm random probability

Как реализовать Random (a, b) только с Random (0,1)? [дубликат]

0 ответов

Похожие вопросы: