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

Сиб. журн. вычисл. матем., 2001, том 4, номер 1, страницы 1–12 (Mi sjvm380)

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

Алгоритмы точного решения задач перечисления, кодирования и генерирования серийных последовательностей

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

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

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

УДК: 519.1

Статья поступила: 11.04.2000
Переработанный вариант: 19.07.2000



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


© МИАН, 2024