|
Сибирский журнал вычислительной математики, 2009, том 12, номер 4, страницы 389–401
(Mi sjvm134)
|
|
|
|
Эта публикация цитируется в 3 научных статьях (всего в 3 статьях)
Нумерация неубывающих и невозрастающих серийных последовательностей
В. А. Амелькин Институт вычислительной математики и математической геофизики СО РАН
Аннотация:
Рассматриваются конечные множества $n$-значных серийных последовательностей, структура которых определяется ограничениями не только на число серий и длины серий, но и ограничениями на высоты серий, с помощью которых задается порядок следования серий различной высоты.
Получены решения задач нумерации и генерирования для множеств последовательностей: неубывающих и невозрастающих, в которых разность высот соседних серий не меньше некоторой величины; неубывающих и невозрастающих, в которых разность высот соседних серий не больше некоторой величины. Разработаны алгоритмы, приписывающие меньшие номера лексикографически младшим последовательностям и приписывающие меньшие номера лексикографически старшим последовательностям.
Ключевые слова:
серия, последовательность серий, длина серии, высота серии, ограничения.
Статья поступила: 16.01.2009
Образец цитирования:
В. А. Амелькин, “Нумерация неубывающих и невозрастающих серийных последовательностей”, Сиб. журн. вычисл. матем., 12:4 (2009), 389–401; Num. Anal. Appl., 2:4 (2009), 314–325
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/sjvm134 https://www.mathnet.ru/rus/sjvm/v12/i4/p389
|
Статистика просмотров: |
Страница аннотации: | 339 | PDF полного текста: | 74 | Список литературы: | 61 | Первая страница: | 5 |
|