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

Сиб. журн. вычисл. матем., 2006, том 9, номер 2, страницы 109–121 (Mi sjvm106)

Эта публикация цитируется в 1 статье

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

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

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

Аннотация: Рассматриваются множества целочисленных серийных последовательностей длины $m$, структура которых определяется ограничениями на количество, суммарную длину и допустимые длины натуральных серий, а также на длины разделительных 0-серий. Рассматриваются и случаи, когда длины граничных серий могут и не удовлетворять заданным ограничениям. Для указанных множеств получены точные решения задач пересчета, кодирования и генерирования.

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

УДК: 519.1

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



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


© МИАН, 2024