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

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

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

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

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

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

Номер: 2018610493

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

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

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

Аннотация: Программа предназначена для построения симметричных и дважды симметричных диагональных латинских квадратов, которые являются важными специальными типами диагональных латинских квадратов общего вида и имеют особые свойства (симметричные множества трансверсалей, симметричные покрытия трансверсалями, входят в состав соответствующих уникальных комбинаторных структур на множестве отношения ортогональности). Для формирования квадратов указанных типов в программе разработан ряд подпрограмм, производящих получение указанных типов квадратов разными способами. Первый способ получения квадратов указанного типа заключается в построении всех диагональных латинских квадратов и отборе среди них части квадратов, удовлетворяющих свойствам указанной симметрии в одной или в двух плоскостях. Второй способ заключается в разработке специализированных подпрограмм на базе метода полного перебора, которые формируют только указанные симметричные квадраты путем заполнения значениями только левой половины или верхней левой четверти формируемого квадрата с последующими симметричными отражениями в незаполненную часть.

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

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

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

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

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

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