Сайт использует сервис веб-аналитики Яндекс Метрика с помощью технологии «cookie». Пользуясь сайтом, вы даете согласие на использование данной технологии.
Алгоритмы. Генерация сочетаний с помощью алгоритма вращающейся двери
Программу данного курса вы можете посмотреть по ссылке - В этой лекции мы рассмотрим алгоритм генерации сочетаний из n по k с помощью алгоритма вращающейся двери. Стоит отметить, что этот алгоритм сложен для запоминания, но при этом достаточно эффективен. Рассмотрим реализацию этого алгоритма на различных языках программирования. Ссылка на конспект этой лекции - Ссылка на реализацию этого алгоритма - 0:00 Вступление 0:21 Описание алгоритма 05:07 Графическое пояснение алгоритма 14:35 Реализация на Python 19:47 Реализация на Java 24:45 Реализация на Fortran 28:52 Список литературы