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

Сиб. журн. вычисл. матем., 2010, том 13, номер 4, страницы 361–373 (Mi sjvm412)

Алгоритмы нумерации однопереходных серийных последовательностей

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

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

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

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

УДК: 519.115

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


 Англоязычная версия: Numerical Analysis and Applications, 2010, 3:4, 295–305

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


© МИАН, 2024