Navigacija
Lista poslednjih: 16, 32, 64, 128 poruka.

Brute force

[es] :: Pascal / Delphi / Kylix :: Brute force

[ Pregleda: 4189 | Odgovora: 4 ] > FB > Twit

Postavi temu Odgovori

Autor

Pretraga teme: Traži
Markiranje Štampanje RSS

tomdam
Tomic Damjan
Beograd

Član broj: 2495
Poruke: 36
*.beotel.net

ICQ: 135970738
Sajt: localhost


Profil

icon Brute force27.03.2002. u 15:05 - pre 268 meseci
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 !
 
Odgovor na temu

Riste Pejov
Team Leader/Senior Software Developer @
Ein-Sof ltd Skopje
Skopje, Macedonia

Član broj: 128
Poruke: 571
212.110.78.*

Jabber: richie@bagra.net.mk
ICQ: 154236769
Sajt: riste.softver.org.mk


Profil

icon Re: Brute force27.03.2002. u 15:29 - pre 268 meseci
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:
http://www.elitesecurity.org/tema.php?TopicID=7168
(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
People who think they know everything tend to irritate those of us who do.
 
Odgovor na temu

tomdam
Tomic Damjan
Beograd

Član broj: 2495
Poruke: 36
*.tmf.bg.ac.yu

ICQ: 135970738
Sajt: localhost


Profil

icon Re: Brute force28.03.2002. u 10:26 - pre 268 meseci
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.
 
Odgovor na temu

Riste Pejov
Team Leader/Senior Software Developer @
Ein-Sof ltd Skopje
Skopje, Macedonia

Član broj: 128
Poruke: 571
212.110.78.*

Jabber: richie@bagra.net.mk
ICQ: 154236769
Sajt: riste.softver.org.mk


Profil

icon Re: Brute force28.03.2002. u 14:35 - pre 268 meseci
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
People who think they know everything tend to irritate those of us who do.
 
Odgovor na temu

tomdam
Tomic Damjan
Beograd

Član broj: 2495
Poruke: 36
*.yubc.net

ICQ: 135970738
Sajt: localhost


Profil

icon Re: Brute force29.03.2002. u 00:47 - pre 268 meseci
Ok, ja se izvinjavam sto nisam lepo objasnio problem.

Jako bitna stvar je to sto se dati elementi matrice NE SMEJU ponavljati.
Znaci ako imam matricu 3x3 i samo 4 elementa potrebni su mi rasporedi tih elemenata, tako da naravno oni zauzmu 4 mesta ,a ostala mesta ostaju prazna.

Problem je ustvari optimalan grupni raspored radnih mesta, gde imamo vise proizvoda koji se proizvode na datim radnim mestima, ali po razlicitom redosledu.
E sad bitno je radna mesta rasporediti tako da se proizvodi sto manje krecu, sto je naravno veliki problem ukoliko imamo vise proizvoda.

Pozdrav.
 
Odgovor na temu

[es] :: Pascal / Delphi / Kylix :: Brute force

[ Pregleda: 4189 | Odgovora: 4 ] > FB > Twit

Postavi temu Odgovori

Navigacija
Lista poslednjih: 16, 32, 64, 128 poruka.