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

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

Тип публикации: Авторское свидетельство

Тип материала: Текст

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

Язык публикации: russian

Номер: 2018610473

Год публикации: 2018

Дата публикации: 14.11.2017

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

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

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

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

Индексируется УБС: Нет

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

Индексируется ВАК: Нет

Индексируется CORE: Нет