Форум программистов, компьютерный форум, киберфорум
Наши страницы
С++ для начинающих
Войти
Регистрация
Восстановить пароль
 
Рейтинг 4.60/5: Рейтинг темы: голосов - 5, средняя оценка - 4.60
Sasha38
-38 / 30 / 5
Регистрация: 01.12.2017
Сообщений: 688
1

Как работает алгоритм псевдослучайных чисел?

29.04.2018, 11:46. Просмотров 860. Ответов 6

Здравствуйте. У меня есть вопрос. Как работает алгоритм псевдослучайных чисел в этом примере?
C++
1
2
   srand(time(0));              
   cout << rand() % 100;
Заранее спасибо.
1
Лучшие ответы (1)
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
29.04.2018, 11:46
Ответы с готовыми решениями:

Альтернативный алгоритм генерации псевдослучайных чисел
на просторах инета обнаружил неплохой на мой взгляд алгоритм, малость по своему его оформил и вуаля...

генератор псевдослучайных чисел незнаю как доделать...
воть он: #include &lt;iostream&gt; #include &lt;stdio.h&gt; #define RAND_MAX 32767 unsigned long next...

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

С помощью генератора псевдослучайных чисел образовать последовательность целых чисел в диапазоне от 140 до 220 (см)
3)С помощью генератора псевдослучайных чисел образовать последовательность целых чисел в диапазоне...

Генератор псевдослучайных чисел
Всем привет. Как такое &quot;чудо&quot; пишеться, примерный алгоритм, если можно на псевдокоде: Написать...

6
Yetty
1823 / 1308 / 938
Регистрация: 18.12.2017
Сообщений: 4,437
29.04.2018, 12:06 2
генерирует и выводит на экран псевдослучайное число в диапазоне от 0 включительно до 99 включительно. вопрос был в этом ?
0
Sasha38
-38 / 30 / 5
Регистрация: 01.12.2017
Сообщений: 688
29.04.2018, 12:08  [ТС] 3
Yetty, я знаю, что получится. Вопрос в том, как именно эти числа получаются, алгоритм псевдослучайности.
0
zss
Модератор
Эксперт С++
8079 / 7221 / 4498
Регистрация: 18.12.2011
Сообщений: 19,090
Завершенные тесты: 1
29.04.2018, 12:11 4
Лучший ответ Сообщение было отмечено Sasha38 как решение

Решение

Цитирую
Линейный конгруэнтный метод

В большинстве языков программирования именно этот метод используется в стандартной функции получения случайных чисел. Впервые этот метод был предложен Лехмером в 1949 году. Выбирается 4 числа:

Модуль m (m>0);
Множитель a (0<=a<m);
Приращение c (0<=c<m);
Начальное значение X0 (0<= X0<m)


Последовательность получается с использование следующей рекуррентной формулы: Xn+1=(a* Xn+c) mod m.
srand задает x0, а rand работает примерно по этому алгоритму
1
Sasha38
-38 / 30 / 5
Регистрация: 01.12.2017
Сообщений: 688
29.04.2018, 12:26  [ТС] 5
zss, огромное Вам спасибо за ответ!
1
Ixmil
2 / 52 / 0
Регистрация: 17.06.2013
Сообщений: 1,123
13.06.2018, 18:18 6
У вас таки хороший вопрос. Разумный в конце концов.
А если взглянуть на темы Matana, похожи его вопросы на разумные?
Он похож на человека который забыл что за него и вместо него уже обо всем подумали. Но он ищет себя, надеется что найдёт и верит.

Добавлено через 7 минут
Псевдослучайные числа по определению одного учебника это:
Последовательная числовая цепочка, вроде прогрессии +1...
с измененным характером последовательности происхождения чисел.
Попробуй рекурсивно извлекать квадратный корень из конечных чисел его результата.
Скажем из последних двух.
0
Sasha38
-38 / 30 / 5
Регистрация: 01.12.2017
Сообщений: 688
13.06.2018, 20:13  [ТС] 7
Ixmil, если Вы про эту тему Ошибки при выполнении New Edit Window, то я с Вами соглашусь.
1
13.06.2018, 20:13
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
13.06.2018, 20:13

Генератор псевдослучайных чисел
Данный генератор работает по конгруэнтному методу, формула X_{n} = ( a X_{n-1}^3 + b X_{n-1}^2 + c...

Генерация псевдослучайных чисел
Здравствуйте! Пишу программу, в ней мне нужно использовать случайные числа, сгенерированные в...

C++11 генерация псевдослучайных чисел
Хотел заполнить матрицу максимального потребления ресурсов процессами (алгоритм банкира), но при...


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

Или воспользуйтесь поиском по форуму:
7
Ответ Создать тему
Опции темы

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