Combinatorica classica - пакет классических итеративных алгоритмов переборной комбинаторики, который включает в себя следующие реализации (8 классических алгоритмов):

1) Перестановки (permutations).

2) Перестановки с повторением (permutations with repetitions).

3) Размещения (arrangements).

4) Размещения с повторением (arrangements with repetitions).

5) Сочетания (combinations).

6) Сочетания с повторением (combinations with repetitions).

7) Разбиения (partitions).

8) Композиции (compositions).

Алгоритмы осуществляют порождение (генерацию) всех значений. Ввод значения осуществляется через аргумент командной строки. Вывод значений на терминал. Алгоритмы написаны на язык C(89) с использованием стандартных библиотек (stdio, string, stdlib). Некоторые алгоритмы изначально спроектированы на языке PHP.

Время разработки: 2010-2020. Место: Москва. (MSK). Данные программы являются образовательными E-mail: dcc0@mail.ru, dcc0@yandex.ru, ivangavr777@gmail.com

Установка и запуск

Для использования алгоритма файл сначала требуется скомпилировать. Для этого можно воспользоваться программой gcc в Linux. Например (скомпилируем файл для порождения перестановок): gcc permutations.c -o permutations.o Запустим: ./permutations.o 123

Для компиляции всех алгоритмов можно запустить скрипт install.sh, но сначала сделать его исполняемым chmod +x install.sh

Скрипт создаст директорию bin/ и скомпилирует в нее все файлы с алгоритмами