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

Сиб. журн. вычисл. матем., 2012, том 15, номер 1, страницы 21–29 (Mi sjvm455)

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

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

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

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

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

УДК: 519.115

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


 Англоязычная версия: Numerical Analysis and Applications, 2012, 5:1, 17–24

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


© МИАН, 2024