Алгоритм next_permutation языка C позволяет легко и просто писать всевозможные переборы. В этом видео разобраны все основные приёмы использования next_permutation, которые могут понадобиться при решении задач на перебор. Таймкоды: 0:00 Вступление 1:08 Обсуждаем шапку программы 2:00 Применяем next_permutation для vector 3:29 Пример 1: все перестановки из 4 элементов 7:34 Пример 2: все сочетания из n объектов по k 12:08 Пример 3: все раскраски по схеме 3 3 4 17:02 Пример 4: все анаграммы строки
Hide player controls
Hide resume playing