RUS  ENG
Полная версия
ЖУРНАЛЫ // Дискретная математика // Архив

Дискрет. матем., 2009, том 21, выпуск 4, страницы 95–104 (Mi dm1075)

Дефрагментация таблицы перестановок из четырех столбцов

А. М. Магомедов


Аннотация: Рассматривается таблица из четырех столбцов, каждый столбец которой содержит каждую букву алфавита $A$ ровно один раз, остальные элементы столбца равны нулю. С сохранением исходных наборов элементов в каждой строке и в каждом столбце требуется преобразовать таблицу к виду с непрерывным размещением букв алфавита $A$ в каждой строке. В статье найдены условия разрешимости задачи и построен алгоритм искомого преобразования таблицы.

УДК: 519.618

Статья поступила: 25.11.2008

DOI: 10.4213/dm1075


 Англоязычная версия: Discrete Mathematics and Applications, 2009, 19:5, 523–532

Реферативные базы данных:


© МИАН, 2024