ПРИМЕНЕНИЕ ФАКТОРИАЛЬНОЙ СИСТЕМЫ ДЛЯ РЕШЕНИЯ КОМБИНАТОРНЫХ ЗАДАЧ
Аннотация:
Рассматриваются свойства факториальной системы счисления и некоторые но вые сферы ее применения для решения ряда комбинаторных задач в програм мировании и проектировании компьютерных систем. Факториальные числа мо гут быть однозначно пронумерованы десятичными или двоичными числами и интерпретированы перестановками элементов любого типа. Декодирование двоично-кодируемой записи перестановки в факториальной системе счисления позволяет каждой перестановке однозначно поставить в соответствие размеще ние дискретных объектов (элементов, ссылок и др.) в некотором фиксирован ном дискретном пространстве. Перестановки и размещения могут быть приме нены в задачах автоматизации конструкторского проектирования, коммутации каналов вычислительных систем и в защите данных.
Ключевые слова:
Постоянный URL
Статьи в номере
- РАСПРЕДЕЛЕНИЕ ПРИОРИТЕТОВ В СИСТЕМАХ С ВЕРОЯТНОСТНЫМИ ОГРАНИЧЕНИЯМИ
- РАСПОЗНАВАНИЕ СИГНАЛОВ КВАДРАТУРНОЙ АМПЛИТУДНОЙ МОДУЛЯЦИИ НА ОСНОВЕ ВЕЙВЛЕТ-КОЭФФИЦИЕНТОВ ИХ ФРЕЙМОВЫХ ПРЕОБРАЗОВАНИЙ
- ОЦЕНКА ПОГРЕШНОСТИ МЕТОДА БЫСТРОГО СПЕКТРАЛЬНОГО АНАЛИЗА
- МЕТОДИКА ФОРМИРОВАНИЯ УСТОЙЧИВЫХ К ЭМОЦИЯМ ИНФОРМАТИВНЫХ ПРИЗНАКОВ ДЛЯ ЗАДАЧИ РАСПОЗНАВАНИЯ РЕЧИ
- ФОРМИРОВАНИЕ ПОСЛЕДОВАТЕЛЬНОСТЕЙ ГОРДОНА—МИЛЛСА—ВЕЛЧА НА ОСНОВЕ РЕГИСТРОВ СДВИГА
- АНАЛИЗ ДИНАМИЧЕСКИХ СВОЙСТВ ТРЕХМАССОВЫХ ИСПОЛНИТЕЛЬНЫХ ОСЕЙ С ОДНИМ И ДВУМЯ ВРАЩАЮЩИМИ МОМЕНТАМИ
- ИМПУЛЬСНОЕ РЕГУЛИРОВАНИЕ ЕМКОСТИ КОНДЕНСАТОРОВ
- КОНТРОЛЬ ОПТИЧЕСКИХ СВОЙСТВ ВОДНЫХ РАСТВОРОВ КАРБАМИДА С ПРИМЕНЕНИЕМ ПРОМЫШЛЕННОЙ РЕФРАКТОМЕТРИИ
- ОПРЕДЕЛЕНИЕ ПОЛОЖЕНИЯ ЛИНИИ ВИЗИРОВАНИЯ ПРИЦЕЛЬНЫХ УСТРОЙСТВ С ИСКЛЮЧЕНИЕМ ОШИБКИ ОПЕРАТОРА
- УПРАВЛЕНИЕ КОНТРАСТНОСТЬЮ РАСТРОВОГО РИСУНКА ПРИ ЛАЗЕРНОЙ МАРКИРОВКЕ: МОДЕЛИРОВАНИЕ ТЕХНОЛОГИЧЕСКОГО ПРОЦЕССА
- ВЫБОР ГЕОМЕТРИЧЕСКИХ ПАРАМЕТРОВ ЗУБЧАТО-ПОВОДКОВЫХ ПЕРЕДАЧ
- ПЯТИСЛОЙНОЕ ЧЕТВЕРТЬВОЛНОВОЕ ПРОСВЕТЛЯЮЩЕЕ ПОКРЫТИЕ ДЛЯ ВИДИМОЙ И БЛИЖНЕЙ ИНФРАКРАСНОЙ ОБЛАСТЕЙ СПЕКТРА
- ПОГРЕШНОСТЬ ВОЗДЕЙСТВИЯ ГРАДИЕНТА ТЕМПЕРАТУРЫ ВОЗДУШНОГО ТРАКТА В СИСТЕМАХ С ПОЛИХРОМАТИЧЕСКОЙ РАВНОСИГНАЛЬНОЙ ЗОНОЙ