Алгоритм перестановок без повторений?

В программе, которую я создаю, которая генерирует анаграммы для заданного набора букв, мой текущий подход заключается в:

  1. Получить все комбинации всех букв
  2. Получить перестановки каждой группы комбинаций
  3. Отсортируйте полученные перестановки в алфавитном порядке.
  4. Удалите повторяющиеся записи.

Мой вопрос относится к математике перестановок. Мне интересно, можно ли сгладить -вычисление размера массива, необходимого для хранения всех оставшихся записей после удаления повторяющихся записей (, используя, скажем, количество повторяющихся букв в сочетании с формулой перестановки или чем-то еще ).

Прошу прощения за неясность моего вопроса, я все еще изучаю комбинации и перестановки.Я попытаюсь конкретизировать свою цель по мере расширения моего понимания комбинаций и перестановок, и как только я снова -ознакомлюсь с моей программой (, это был мой проект в свободное -время прошлым летом ).

8
задан bitflips 2 May 2012 в 06:04
поделиться