Всевозможный перебор элементов массива. ()

0

0

Задача такая: найти все возможные комбинации из N элементов массива simvols[L].

Делаю так:

while(i < N )

{

i = 0;

while(slovo[i] == simvols[L-1]) { slovo[i] = simvols[0]; i++; }

if(i < N)

{

slovo[i] /* Вот здесь нужно присваевать slovo[i] слейдущей элемент массива simvols -- Это то и не получается :( */

print("%s/n", slovo);

} }

Ссылка

←	Виртуальный HDD

нужна помощь по python (dict.fromkeys)

→

1. с учётом порядка?
2. N<L ?
3. В массиве элементы уникальны?

theserg ★★★
(29.01.05 02:46:43 MSK)

напечатать все комбинации рекурсивно:

def shuffle(s,prefix=""):
    if not s:            #если массив символов пуст
        print prefix
    else:
        for c in s:
            s1=list(s)   #создается копия массива
            s1.remove(c)
            shuffle(s1,prefix+c)

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

результат выполнения:
>>> shuffle("Lambda")
Lambda
Lambad
Lamdba
Lamdab
Lamabd
Lamadb
Labmda
Labmad
...
...
...
...
aadmbL
aadbLm
aadbmL

anonymous
(29.01.05 12:44:51 MSK)