Форум программистов, компьютерный форум CyberForum.ru

С++ для начинающих

Войти
Регистрация
Восстановить пароль
 
Timurcpp
0 / 0 / 0
Регистрация: 01.03.2014
Сообщений: 36
#1

Как работает генерация случайных чисел в приведенном коде - C++

30.03.2014, 08:54. Просмотров 339. Ответов 9
Метки нет (Все метки)

Дорогие Форумчане!

Подскажите пожалуйста, как работает нижеследующий код для генерации случайных чисел:

C++
1
random=rand()%(b+1-a)+a;
Не могли бы объяснить, почему (Б плюс 1, а потом минус А) и плюс А. Как выбирается диапазон между А и Б?

Ниже приведен пример:

C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
#include <iostream>
#include <clocale>
#include <cstdlib>
#include <ctime>
using namespace std;
    void main()
    {
    setlocale (LC_CTYPE,"rus");
    srand(time(NULL));
    int random,a, b;
    cout<<"Введите диапазон от и до ";
    cin>>a>>b;
    random=rand()%(b+1-a)+a;
    cout<<"Случайное число = "<<random<<endl;
    }
Заранее благодарю
Лучшие ответы (1)
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
30.03.2014, 08:54     Как работает генерация случайных чисел в приведенном коде
Посмотрите здесь:

Не правильно работает if в приведенном коде - C++
Есть функция которая считает начало слова в строке(a - массив строк, b - массив разделителей).Столкнулся с проблемой что не смотря на то...

Не работает сортировка в приведенном коде - C++
что тут не так? #include &lt;iostream&gt; using namespace std; void en(int* a, int size); void ex(int* a, int size); void...

Как работает функция "test" в приведенном коде - C++
Объясните как работает функция test #include &lt;conio.h&gt; #include &lt;iostream.h&gt; #include &lt;limits.h&gt; int test(long int a) ...

Каким образом работает swap в приведенном коде? - C++
Каким образом работает swap в коде ниже? #include&lt;list&gt; #include&lt;memory&gt; #include&lt;utility&gt; struct test { ...

Генерация случайных чисел - C++
Подскажите пожалуйста правильно ли я осуществил перевод строк из С в С++, сомневаюсь С - randomize(); С++ - srand(NULL); С ...

Генерация уникальных случайных чисел - C++
Приветствую. Допустим есть диапазон от 0 до 9. Как сгенерировать число так, чтобы за 10 генераций, это случайное число не было похожим на...

После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
Winorun
38 / 38 / 4
Регистрация: 03.05.2013
Сообщений: 177
30.03.2014, 09:15     Как работает генерация случайных чисел в приведенном коде #2
b+1-a - это диапазон т.е. получаем порядковый номер числа добавляем к нему а и получаем число от а до б

Добавлено через 3 минуты
пример а=50 б=100
б-а+1 = 51
берем остаток от ранд получаем число от 0 до 51
добавляем а диапазон становится 50 - 100
Timurcpp
0 / 0 / 0
Регистрация: 01.03.2014
Сообщений: 36
30.03.2014, 10:57  [ТС]     Как работает генерация случайных чисел в приведенном коде #3
Цитата Сообщение от Winorun Посмотреть сообщение
b+1-a - это диапазон т.е. получаем порядковый номер числа добавляем к нему а и получаем число от а до б

Добавлено через 3 минуты
пример а=50 б=100
б-а+1 = 51
берем остаток от ранд получаем число от 0 до 51
добавляем а диапазон становится 50 - 100
Спасибо за ваш ответ, но я чуточку не могу понять, если:

(b-a+1) + а, когда: a=50, b=100

Значит: (100-50+1) + 50

т.е. 51+50

Подскажите, где именно выражен диапазон между 100 и 50? я вижу только 51 и 50.

dimcoder
Полярный
458 / 431 / 67
Регистрация: 11.09.2011
Сообщений: 1,129
30.03.2014, 11:11     Как работает генерация случайных чисел в приведенном коде #4
Сообщение было отмечено автором темы, экспертом или модератором как ответ
Цитата Сообщение от Timurcpp Посмотреть сообщение
Значит: (100-50+1) + 50
т.е. 51+50
Цитата Сообщение от Timurcpp Посмотреть сообщение
rand()%(b+1-a)+a;
так точнее
Вот пример с
Цитата Сообщение от Timurcpp Посмотреть сообщение
a=50, b=100
1)rand()%(b+1-a) ---> rand()%(100+1-50) ---> rand()%(51) ----> получаем число от 0 до 51, т.к. % - это остаток от деления. Допустим 186%51 = 33.
2) (0---51) + 50 ----> (50---101)
ValeryS
Модератор
6550 / 5016 / 463
Регистрация: 14.02.2011
Сообщений: 16,730
30.03.2014, 11:23     Как работает генерация случайных чисел в приведенном коде #5
Timurcpp,
а ты сам посчитай тогда поймешь
нужно сгенерировать числа допустим от 100(a) до 200(b)
значит минимальное значение мы знаем это 100
теперь диапазон начиная с нуля, потому что минимальное число rand дает 0
диапазон будет 100 200-100
но чтобы получить числа от 0 до 100 нужно разделить на 101,максимальный остаток при делении на 101 будет 100

и в результате диапазон считается 200-100+1
C++
1
random=rand()%(b+1-a)+a;
1 rand() гененерит число
2 %(b+1-a) загоняем число в диапазон,остаток от деления на диапазон плюс 1
3 +a; добавляем минимальное значение
zss
Модератор
Эксперт С++
6321 / 5905 / 1913
Регистрация: 18.12.2011
Сообщений: 15,181
Завершенные тесты: 1
30.03.2014, 12:02     Как работает генерация случайных чисел в приведенном коде #6
Если делать в соответствии с рекомендациями, то формула должна быть такая
C++
1
double random=rand()/(double)RAND_MAX*(Max-Min)+Min;
Max, Min - интервал в котором надо получить число,
RAND_MAX - константа определенная в math.h
ValeryS
Модератор
6550 / 5016 / 463
Регистрация: 14.02.2011
Сообщений: 16,730
30.03.2014, 12:23     Как работает генерация случайных чисел в приведенном коде #7
zss,
эта тема была актуальна лет пятнадцать назад
спорили до хрипоты, что лучше остаток от деления или деление на полный диапазон
вроде бы
C++
1
random=rand()/(double)RAND_MAX*(Max-Min)+Min;
дает лучшее распределение, по сравнению с
C++
1
random=rand()%(Max+1-Min)+Min;
но доказательства не помню
zss
Модератор
Эксперт С++
6321 / 5905 / 1913
Регистрация: 18.12.2011
Сообщений: 15,181
Завершенные тесты: 1
30.03.2014, 12:43     Как работает генерация случайных чисел в приведенном коде #8
Цитата Сообщение от ValeryS Посмотреть сообщение
дает лучшее распределение
Не меняется равномерность распределения.
А с операцией % распределение может быть очень причудливым.
ValeryS
Модератор
6550 / 5016 / 463
Регистрация: 14.02.2011
Сообщений: 16,730
30.03.2014, 13:02     Как работает генерация случайных чисел в приведенном коде #9
вот допустим дает генератор числа от 0 до 10(включительно)
а нам нужно три значения 0 1 2
x%3
сгененирует
0 1 2 0 1 2 0 1 2 0 1
вероятность выпадения двойки меньше
теперь
x/11 *3

0.0 0.27 0.54 0.81 1.09 1.36 1.63 1.9 2.18 2.45 2.72
приводим к целому
0 0 0 0 1 1 1 1 2 2 2
опять вероятность двойки меньше
или я не про то?
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
30.03.2014, 13:15     Как работает генерация случайных чисел в приведенном коде
Еще ссылки по теме:

Генерация нескольких случайных чисел в C++ - C++
У меня в цикле несколько раз вызывается функция ниже, но выдает рандомное, но одно и то же число. Как я понял, это происходит потому, что...

Генерация случайных чисел в диапазоне 0 - 1 - C++
Привет. Прошу помочь с рандомными числами. Нужны числа от 0 или 1

генерация случайных чисел в linux - C++
randomize(); int a; a=random(100); пишет, что нет декларации randomize() в этой области видимости, хотя stdlib.h я подключил ...

Генерация случайных чисел (rand () % 6) - C++
Приветствую всех. Изучаю &quot;С&quot; с нуля, дошел до генерации случайных чисел. С генерацией все ясно, не могу понять только зачем здесь взятие...


Искать еще темы с ответами

Или воспользуйтесь поиском по форуму:
zss
Модератор
Эксперт С++
6321 / 5905 / 1913
Регистрация: 18.12.2011
Сообщений: 15,181
Завершенные тесты: 1
30.03.2014, 13:15     Как работает генерация случайных чисел в приведенном коде #10
Цитата Сообщение от ValeryS Посмотреть сообщение
приводим к целому
Приведение к целому тоже исказит равномерность распределения.
Но проверять ее надо не на таких маленьких выборках,
а на таких, которые содержат как минимум 10000 испытаний.
Yandex
Объявления
30.03.2014, 13:15     Как работает генерация случайных чисел в приведенном коде
Ответ Создать тему
Опции темы

КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru