Страница публикации

Программа для формирования множества трансверсалей диагональных латинских квадратов и построения ортогональных квадратов методом полного перебора

Авторы: Ватутин Э.И., Заикин О.С., Кочемазов С.Е., Манзюк М.О.

Журнал:

Том:

Номер: 2018610473

Год: 2018

Отчётный год: 2018

Издательство:

Местоположение издательства:

URL:

Аннотация: Программа предназначена для построения множества трансверсалей заданного диагонального латинского квадрата с использованием метода полного перебора. Имеется возможность обработки как латинских квадратов общего вида, так и диагональных латинских квадратов. Для каждого из них возможно построение как множества трансверсалей, так и множества диагональных трансверсалей. С использованием построенного множества трансверсалей производится построение множества квадратов, ортогональных заданному (в случае их существования). В программе реализованы 3 способа построения множества трансверсалей: с использованием полного перебора (темп обработки - 200 ДЛК/с на Core i7 4770 для квадратов 10-го порядка), с использованием полного перебора с вариацией порядка рассмотрения строк (темп перебора - 120 ДЛК/с в тех же условиях) и с использованием полного перебора на базе битовых операций и отсечениями в заданном диапазоне глубин рекурсии (темп перебора - 360 ДЛК/с).

Индексируется WOS: 0

Индексируется Scopus: 0

Индексируется РИНЦ: 0

Публикация в печати: 0

Добавил в систему: