Описание тега lcg
Линейный конгруэнтный генератор (LCG) — это алгоритм, который дает последовательность псевдорандомизированных чисел, вычисленных с помощью разрывного кусочно-линейного уравнения.
Линейный конгруэнтный генератор LCG определяется рекуррентным соотношением:
где:
X — последовательность псевдослучайных значений
m — модуль (m > 0)
a — множитель (0 < a < m)
c — приращение (0 <= c < m)
X0 — «начальное число» или начальное значение (0 <= X0 < m )