Brute force

Interesuju me algoritmi za ispitivanje svih mogucih permutacija od nekoliko elemenata niza.
primer: niz 1,2,3 ima sve permutacije:
1,2,3
1,3,2
2,1,3
2,3,1
3,1,2
3,2,1
Naravno niz ima n elemenata ( svi su razliciti ) tako da se iskljucuje mogucnost da napisem n for ciklusa!
Svi algoritmi su pozeljni !

Potpis

blog

Naravno da moze bez n for ciklusa, resenje je rekurzija,
algoritam koji resava tvoj problem vec ima ovde na es-u,
samo pogledaj ovaj post:
https://www.elitesecurity.org/t7168
(pogledaj moja zadnja dva posta u tom threadu)
samo trebas modificirati malo algoritam.
btw taj algoritam proverava sumu svih mogucih kombinacija
u jednom nizu, u tvome slucaju sume ne trebaju nego ti samo trebaju
sve moguce kombinacije, time ces uprostiti i ubrzati algoritam.

ukoliko znas malo pascala, mislim da ti nece biti problem modificirati vec postojeci algoritam. Ukoliko imas problema slobodno postuj to i siguran sam da cemo ga resiti brzo

Potpis

People who think they know everything tend to irritate those of us who do.

Ok. Hvala u svakom slucaju.
Vec sam posecivao temu na koju ste me uputili.
Ja sam taj problem sa sumiranjem odradio na slican nacin kao i kolega Bageri.
Elem!
Moj problem je u sustini nesto drugo.
Problem sa nizom sam naveo samo kao uvod :)

Moj problem je u stvari rasporedjivanje razlicitih elemenata u matrici i to tako da imamo sve moguce kombinacije.
Problem mozda dodatno komplikuje cinjenica da je broj elemenata koje treba da rasporedim manji od broja clanova matrice.
znaci :
m-broj elemenata
n-dimenzija matrice
m<<n.

Potpis

blog

moj post u gore navedenom threadu resava problem na principu svih mogucih kombinacija, a to je dobar osnov za resavanje tvog problema, ali ipak mislim
da nisam bas razumeo tvoj problem.
dali je problem nesto slicno ovome:
prvi niz:
1
3
4
6
--velicina je 4 elementa
rezultat _matrica_:
1,3,4,6
1,3,6,4
1,4,3,6
1,4,6,3
1,6,3,4
1,6,4,3
.........
--velicina je "Velicina_Prvog_Niza" x "Broj_Kombinacija"

Ako je ovo prava definicija problema, algoritam se moze prilagoditi
da ovo resava, posto ideja algoritma je da za svaki clan niza
vrati sve moguce kombinacije bez ponavljanja. Mozes primetiti
da se prvi put funkcija test pozove samo sa jednog clana prvog niza.
U svakoj iteraciji pozoves funkciju sa razlicitog clana prvog niza,
samo jos treba doradis formiranje rezultantne matrice.

pozdrav

Potpis

People who think they know everything tend to irritate those of us who do.