Например, Бобцов

ПРИМЕНЕНИЕ ФАКТОРИАЛЬНОЙ СИСТЕМЫ ДЛЯ РЕШЕНИЯ КОМБИНАТОРНЫХ ЗАДАЧ

Аннотация:

Рассматриваются свойства факториальной системы счисления и некоторые но вые сферы ее применения для решения ряда комбинаторных задач в програм мировании и проектировании компьютерных систем. Факториальные числа мо гут быть однозначно пронумерованы десятичными или двоичными числами и интерпретированы перестановками элементов любого типа. Декодирование двоично-кодируемой записи перестановки в факториальной системе счисления позволяет каждой перестановке однозначно поставить в соответствие размеще ние дискретных объектов (элементов, ссылок и др.) в некотором фиксирован ном дискретном пространстве. Перестановки и размещения могут быть приме нены в задачах автоматизации конструкторского проектирования, коммутации каналов вычислительных систем и в защите данных.

Ключевые слова:

Статьи в номере