🔹 Достаточно часто возникает необходимость перебрать все перестановки, посмотреть все комбинации букв/цифр и других символов. Например, в таких известных задачах как задача о рюкзаке, задача о коммивояжере. Подробнее узнаем о них позже.
🔹 Варианты перебора перестановок:
① С помощью модуля itertools
(код для нахождения всех перестановок строки “a” длиной “n” (n меньше или равно длине a) без повторений и с повторениями смотри на картинке)
👾 Перестановка с повторениями — перестановка, в которой элементы могут повторяться какое-то кол-во раз. Например, повторная перестановка для n=4: 1123.
② Простой рекурсивный перебор
③ Перебор перестановок в лексикографическом порядке
④ Перебор перестановок в антилексикографическом порядке
и другие варианты перебора
Авторизуйтесь, чтобы оставить комментарий.