Zdravo, resavam neki problem i potreban mi je algoritam da nadjem
x-tu varijaciju reda n sa n. (valjda se ovako kaze)
znaci imam n brojeva, i trebam da ih rasporedim na n mesta tako da se nijedan broj ne ponavlja.
npr.
n=8
ukupno ima 8! tj. 8*7*6*5*4*3*2*1 varijacija
redom oznacavam varijacije sa
0. 0 1 2 3 4 5 6
1. 0 1 2 3 4 6 5
2. 0 1 2 3 5 4 6
3. 0 1 2 3 5 6 4
4. 0 1 2 3 6 4 5
5. 0 1 2 3 6 5 4
.
.
.
n!-1 6 5 4 3 2 1 0
Ne bih da iznosim svoju ideju da ne bih nekog navukao na tu stranu. Ako uspem nesto da uradim okacicu resenje, takodje ako neko uspe da uradi nesto da uradi nek okaci.
Unapred hvala
p.s. Rekurzivno resenje mi ne pije vodu, jer radim paralelno programiranje i ne sme jedan proces da ceka da sledeci zavrsi izracunavanje.