Проблема генерации бесповторных строк
Аннотация
Чаплыгин А.Ю. ПРОБЛЕМА ГЕНЕРАЦИИ БЕСПОВТОРНЫХ СТРОК,
дипломная работа: стр. 85, рис. 2, табл. 11, библ. 14 назв., прилож. 1
Ключевые слова: КОМБИНАТОРИКА СЛОВ, СТРОКОВЫЕ АЛГОРИТМЫ, БЕСПОВТОРНЫЕ СТРОКИ, БЕСКВАДРАТНЫЕ СТРОКИ, СЛУЧАЙНЫЕ СТРОКИ
В данной работе предлагается алгоритм, позволяющий генерировать строки, избегающие повторов с заданной рациональной экспонентой, описывается его программная реализация и рассматривается возникшая при экспериментах проблема генерации бесповторных строк в случае граничного языка над трёхбуквенным алфавитом.
Основная часть работы состоит из описания экспериментов, позволяющих более детально рассмотреть проблему и приблизиться к её разрешению, и обсуждения результатов этих экспериментов.
дипломная работа: стр. 85, рис. 2, табл. 11, библ. 14 назв., прилож. 1
Ключевые слова: КОМБИНАТОРИКА СЛОВ, СТРОКОВЫЕ АЛГОРИТМЫ, БЕСПОВТОРНЫЕ СТРОКИ, БЕСКВАДРАТНЫЕ СТРОКИ, СЛУЧАЙНЫЕ СТРОКИ
В данной работе предлагается алгоритм, позволяющий генерировать строки, избегающие повторов с заданной рациональной экспонентой, описывается его программная реализация и рассматривается возникшая при экспериментах проблема генерации бесповторных строк в случае граничного языка над трёхбуквенным алфавитом.
Основная часть работы состоит из описания экспериментов, позволяющих более детально рассмотреть проблему и приблизиться к её разрешению, и обсуждения результатов этих экспериментов.