Всем привет. Я новичок, пытаюсь сделать пет-проект. Задача из комбинаторики: имеется массив типа: lst

Question

Всем привет. Я новичок, пытаюсь сделать пет-проект. Задача из комбинаторики: имеется массив типа: lst

= [1, 1, 0, 1, 0, 0, 1]
Нужно обойти все перестановки(!) без повторений(!), но дело в том что метод itertools.permutation(lst) считает РАЗНЫМИ две идентичные перестановки:
1101001 (первая единица на своём месте)
1101001 (первая и вторая единицы поменялись местами)
Хотя для человека - они одинаковы.
Есть ли в путоне какое-то быстрое (двустрочное) решение?
Хранить весь массив перестановок в оперативке, и проверять наличие конкретной перестановки в нём - ресурсозатратно, поэтому хотелось бы узнать - может есть решение из коробки (без set())?

#backend #programming #python #russian

0

03.09.2020