Кто-нибудь знает как устроен принцип работы генераторы случайных чисел?

Господа, кто-нибудь знает как устроен принцип работы генераторы случайных чисел или алгоритм, по которому он выбирает цифирки? Уж очень интересно как он работает.
11 года назад от Рыжая Бестия

2 Ответы



0 голосов
Он выдает значение, как остаток от деления какой-то функции от количества времени, которое прошло либо с начала суток, либо еще с какого-то момента на целое число. Числа разные, потому что время измеряется с точностью до долей секунды.
11 года назад от Андрюха из Рамбова (Питерский)
0 голосов
Случайных - в новых компьютерах бывает специальная микросхема. А программные вырабатывают псевдослучайные числа. Описание алгоритмов - в третьем томе "Искусство программирования" Дональда Кнута. Чаще всего используется, как наиболе быстрый, линейный конгруэнтный метод - умножение предыдущего псевдослучайного числа на некое число (выбирается теорией) по определенному модулю и часто с добавлением еще одного числа (улучшает статистические характеристики) .
Например, Turbo Pascal считает по формуле
X[n]=134775813*X[n] (mod 2^32)
11 года назад от Виталий Алыпов

Связанные вопросы