|
Сибирский журнал вычислительной математики, 2010, том 13, номер 4, страницы 361–373
(Mi sjvm412)
|
|
|
|
Алгоритмы нумерации однопереходных серийных последовательностей
В. А. Амелькин Институт вычислительной математики и математической геофизики СО РАН, Новосибирск
Аннотация:
Рассматриваются множества $n$-значных однопереходных серийных последовательностей (составлены из двух серийных подпоследовательностей – возрастающей и убывающей), структура которых определяется ограничениями на число серий, на длины серий, на высоты серий.
Решаются перечислительные задачи для множеств конечных последовательностей, разность высот соседних серий в которых не меньше некоторой заданной величины. Получены алгоритмы, приписывающие меньшие номера лексикографически младшим последовательностям и приписывающие меньшие номера лексикографически старшим последовательностям.
Ключевые слова:
серия, длина серии, высота серии, ограничения.
Статья поступила: 09.09.2009
Образец цитирования:
В. А. Амелькин, “Алгоритмы нумерации однопереходных серийных последовательностей”, Сиб. журн. вычисл. матем., 13:4 (2010), 361–373; Num. Anal. Appl., 3:4 (2010), 295–305
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/sjvm412 https://www.mathnet.ru/rus/sjvm/v13/i4/p361
|
Статистика просмотров: |
Страница аннотации: | 242 | PDF полного текста: | 65 | Список литературы: | 40 | Первая страница: | 1 |
|