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

 

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