Алгоритмы. Генерация перестановок в лексикографическом порядке. Алгоритм Нарайаны.

Программу данного курса вы можете посмотреть по ссылке - Эта лекция посвящена комбинаторным алгоритмам. На ней мы рассмотрим генерацию всех перестановок в лексикографическом порядке. Дадим определение лексикографического порядка для последовательностей и перестановок. И рассмотрим алгоритм индейского математика Найараны для генерации перестановок в лексикографическом порядке. К лекции прилагаются реализации этого алгоритма на языках программирования Java и Python. Ссылка на конспект этой лекции - Ссылка на примеры кода -