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

Сиб. журн. вычисл. матем., 2011, том 14, номер 2, страницы 119–130 (Mi sjvm430)

Решения перечислительных задач однопереходных серийных последовательностей с ограниченным сверху приращением высот соседних серий

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

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

Аннотация: Изучаются множества $n$-значных конечных серийных последовательностей, составленных из двух серийных подпоследовательностей, которые начинаются с возрастающей подпоследовательности и оканчиваются убывающей (или наоборот). Структура этих последовательностей определяется ограничениями на число серий, на длины серий, на высоты серий.
Для множеств последовательностей, разность высот соседних серий которых не больше некоторой заданной величины $1\le|h_{j+1}-h_j|\le\delta$, получены алгоритмы, приписывающие меньшие номера лексикографически младшим последовательностям и приписывающие меньшие номера лексикографически старшим последовательностям.

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

УДК: 519.115

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


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

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


© МИАН, 2024