A Permutations Generator

A Permutations Generator

/ Iterative generation of permutations /

.

Ideja je inicijalno započeta u Pajtonu (Python), a u vezi je s razvojem iterativne generacije permutacija reda elemenata (verovatno brojeva), koji se potom eksportuju putem funkcije permutations() i u okviru koje se precizno navodi/nabraja spisak elemenata sa kojim radimo i odakle bi trebale proizaći sve kasnije permutacije:

.

# for p in permutations([1, 2, 3]):

# print p

# Function: permutations(elems)

# Usage: for p in permutations([1, 2, 3]): …

def permutations(elems):

for perm in recPermutations(elems, []):

yield perm

def recPermutations(elems, soFar):

if len(elems) == 0:

yield soFar

else:

for i in range(0, len(elems)):

for perm in recPermutations(elems[0:i] + elems[i+1:],

soFar + [elems[i]]):

yield perm

Debugging Mode


Iznesite Vaše mišljenje na predloženu temu

Polja označena zvezdicom (*) su obavezna. Uneti email neće biti javno dostupan, niti deljen s trećim licima.