Перестановки 2 символов в Python в строку фиксированной длины с равными числами каждого символа ⇐ Python

[Anonymous]

Я просмотрел два вопроса ниже, которые кажутся наиболее близкими к тому, что я спрашиваю, но не приглашайте меня ответить на мой вопрос. < /p>

Перестановка x длины 2 символов < /p>

Как генерировать все перестановки списка в python < /p>

Я пытаюсь Чтобы найти способ взять 2 символа, скажем, «А» и «Б», и найдите все уникальные перестановки этих символов в 40 символов. Кроме того - мне нужно, чтобы каждый символ был представлен 20 раз в строке. Таким образом, все полученные строки имеют 20 'a's и 20' b. < /P>

'AAAAAAAAAAAAAAAAAAAABBBBBBBBBBBBBBBBBBBB'
'AAAAAAAAAAAAAAAAAAABABBBBBBBBBBBBBBBBBBB'
'AAAAAAAAAAAAAAAAAABAABBBBBBBBBBBBBBBBBBB'
< /code>

etc...

Все, что мне действительно нужно, это количество уникальных комбинаций, которые следуют этим правилам. < /p>

y=['A','A','A','A','B','B','B','B']
comb = set(itertools.permutations(y))
print("Combinations Found: {:,}".format(len(comb)))
< /code>

Это работает, но он не очень хорошо масштабируется до входной строки 20 'a и 20' b. Приведенный выше код занимает 90 секунд для выполнения. Даже просто масштабируя до 10 'А и 10' B, в течение 20 минут до того, как я его убил. описан?

Подробнее здесь: https://stackoverflow.com/questions/399 ... qual-numbe