RUS  ENG
Полная версия
ЖУРНАЛЫ // Сибирский журнал вычислительной математики // Архив

Сиб. журн. вычисл. матем., 2009, том 12, номер 4, страницы 389–401 (Mi sjvm134)

Эта публикация цитируется в 3 статьях

Нумерация неубывающих и невозрастающих серийных последовательностей

В. А. Амелькин

Институт вычислительной математики и математической геофизики СО РАН

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

Ключевые слова: серия, последовательность серий, длина серии, высота серии, ограничения.

УДК: 519.115

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


 Англоязычная версия: Numerical Analysis and Applications, 2009, 2:4, 314–325

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


© МИАН, 2024