Алгоритм перечисления всех уникальных перестановок чисел, содержащих дубликаты

Проблема заключается в следующем: учитывая набор чисел, которые могут содержать дубликаты, вернуть все уникальные перестановки.

Наивным способом является использование набора (в C ++) для хранения перестановок. Это занимаетO(n! & # XD7; журнал(n!)) время. Есть ли лучшее решение?

Ответы на вопрос(6)

Ваш ответ на вопрос