ГО С Т Р ИСО 24153— 2012
l
один раз. Латинский квадрат используют при планировании экспериментов. Приведенный алгоритм позво
ляет получить случайный латинский квадрат порядка
п
(см. [4]).
Описание алгоритма.
a) Создают массивы Д[1:л. 1:л] и С[1:л].
b
) Устанавливают
R =
1.
c) Вводят целые числа от 1до л в массив С|1 :л].
d) Устанавливают
J = N.
e) Устанавливают С = 1.
0 Устанавливают /= 0.
д) Генерируют случайное целое число
X
в интервале от 1до
J
включительно.
h) Устанавливают
Н
= 1.
i) Если /> 50. переходят квыполнению с).
j) Если
А[Н,
С] = С[Х], увеличивают значение /на 1 и переходят к выполнению д).
k) Увеличивают значение
Н
на 1.
) Если
H £ ( R -
1), переходят квыполнению i).
m) Устанавливают
A[R.
С] = С[Х] и уменьшают значение
J
на 1.
п) Если
X > J,
переходят к выполнению г),
о) Устанавливают
К = X.
р) Устанавливают
С[К]
=
С[К
♦ 1].
q) Увеличивают
К
на 1; если
K ^J.
переходят квыполнению р).
г) Увеличивают С на 1: если С £
п,
переходят к выполнению 0-
s) Увеличивают
R
на 1; если
R <п.
переходят квыполнению с).
t) В массиве
А
получают случайный латинский квадрат.
П р и м е ч а н и е — Алгоритм генерации равномерно распределенных случайных латинских квадратов
приведен е [5J. В дополнение необходимо отметить, что имеется связь между случайным латинским квадратом и
генерацией случайных перестановок отдельных строк и колонок латинского квадрата и перестановок всех преды
дущих строк и колонок.
14