|
Сибирский журнал вычислительной математики, 2011, том 14, номер 2, страницы 119–130
(Mi sjvm430)
|
|
|
|
Решения перечислительных задач однопереходных серийных последовательностей с ограниченным сверху приращением высот соседних серий
В. А. Амелькин Институт вычислительной математики и математической геофизики СО РАН, Новосибирск
Аннотация:
Изучаются множества $n$-значных конечных серийных последовательностей, составленных из двух серийных подпоследовательностей, которые начинаются с возрастающей подпоследовательности и оканчиваются убывающей (или наоборот). Структура этих последовательностей определяется ограничениями на число серий, на длины серий, на высоты серий.
Для множеств последовательностей, разность высот соседних серий которых не больше некоторой заданной величины $1\le|h_{j+1}-h_j|\le\delta$, получены алгоритмы, приписывающие меньшие номера лексикографически младшим последовательностям и приписывающие меньшие номера лексикографически старшим последовательностям.
Ключевые слова:
серия, длина серии, высота серии, ограничения.
Статья поступила: 21.05.2010
Образец цитирования:
В. А. Амелькин, “Решения перечислительных задач однопереходных серийных последовательностей с ограниченным сверху приращением высот соседних серий”, Сиб. журн. вычисл. матем., 14:2 (2011), 119–130; Num. Anal. Appl., 4:2 (2011), 95–104
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/sjvm430 https://www.mathnet.ru/rus/sjvm/v14/i2/p119
|
|