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

Potreban mi je algoritam...

[es] :: Java :: Potreban mi je algoritam...

[ Pregleda: 2631 | Odgovora: 3 ] > FB > Twit

Postavi temu Odgovori

Autor

Pretraga teme: Traži
Markiranje Štampanje RSS

Toxter
NS

Član broj: 39393
Poruke: 317
*.ns.ac.yu.



+6 Profil

icon Potreban mi je algoritam...11.09.2006. u 08:13 - pre 214 meseci
Pozdrav svima.
Potreban mi je jedan algoritam.
Naime o cemu se radi:

Recimo da imam niz od 100 nekih brojeva. (100 sam uzeo za primer)
Algoritam bi trebao da radi sledece: zada se broj N (recimo 10), i zada se broj M (recimo 50) i pokrene se program.
Cilj je da se izdvoji M nizova od N brojeva (u ovom primeru 50 nizova od 10 brojeva) na takav nacin da:
1. budu maksimalno random (tj. izbegavamo niz: 1, 2, 3,...10)
2. da nizovi budu maksimalno razliciti ( ili "ne slicni" - ne pada mi na pamet neki normalniji izraz :) ) tj. obavezno je da svaka
dva niza budu razlicita bar u jednom elementu (a pozeljno je da se razlikuju u sto vise elemenata).

Ako neko mozda zna neki algoritam koji zadovoljava ove uslove bio bih mu
zahvalan da ostavi link (ili bar naziv algoritma), a ja cu se pobrinuti za implementaciju.

Razlog zasto postavljam ovde temu je taj sto ce mi projekat biti u Javi pa
ako neko zna neki link na neki fin java class-library koji bi mogao biti od pomoci
onda bi to bilo super.

Pozdrav!
Sad mu nije nista, ubio si ga k'o zeca...
 
Odgovor na temu

hyle
Perica Milošević
Belgrade

Član broj: 30030
Poruke: 150
*.ADSL.neobee.net.

Sajt: www.linkedin.com/in/peric..


+4 Profil

icon Re: Potreban mi je algoritam...11.09.2006. u 22:30 - pre 214 meseci
Brute force ne dolazi u obzir jer je problem eksponencijalne prirode.

Verovatno postoje i drugi načini da ovo rešiš primenom heuristike ali ja bih se ovde najradije poigrao upotrebom genetskih algoritama.

Problem je jasno definisan pa bi mogao lako da napišeš dobru "fitness" funkciju, a ni generisanje inicijalne populacije nije problematično. Ako hoćeš malo da optimizuješ rešenje onda možeš kao reprezentaciju brojeva iz ponuđenog niza da koristiš bitove.

Happy coding
 
Odgovor na temu

pedjailic

Član broj: 99586
Poruke: 6
*.rcub.bg.ac.yu.



Profil

icon Re: Potreban mi je algoritam...12.09.2006. u 20:59 - pre 214 meseci
Pogledaj malo sta sve moze da uradi
Code:

 Random psb = new Random();
 psb.nextInt(x);
// x postavljas tako da bude neki broj koji ogranicava opseg , sa je potrebno da se jos malo doradi po uslovima ja bas i 
// nisam najbolje razumeo postavke



[Ovu poruku je menjao hyle dana 12.09.2006. u 23:00 GMT+1]
 
Odgovor na temu

Toxter
NS

Član broj: 39393
Poruke: 317
*.ns.ac.yu.



+6 Profil

icon Re: Potreban mi je algoritam...14.09.2006. u 01:13 - pre 214 meseci
Za sad cu ipak generisati rucno random brojeve i tako formirati pod nizove.
Algoritam (i njegovu implementaciju) cu verovatno ostaviti za verziju 2 aplikacije :)

Pozdrav!
Sad mu nije nista, ubio si ga k'o zeca...
 
Odgovor na temu

[es] :: Java :: Potreban mi je algoritam...

[ Pregleda: 2631 | Odgovora: 3 ] > FB > Twit

Postavi temu Odgovori

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