a da krenes:

najveci direktorijum na 1. cd, sledeci po velicini na 2. cd, itd. (procenis otprilike kolko treba cd-ova).+ ides levo desno (ako imas 3 cd-a, tada 4. fajl ide opet na 3. cd, 5. fajl na 2. 6-ti fajl na 1. cd, pa onda 7. fajl opet na 1. cd)

Ne znam za te neuralne mreze, ali ovaj princip koriste klinci kad se dele u basketu ili fudbalu :).

ma kakve bre neuronske mreže, ovo je običan knapsack problem (problem ranca), samo malo modifikovan..

problem se izučava kao primer za dinamičko programiranje, tako da samo treba da malo se malo informišeš o rešenju.. potraži na google "knapsack problem".

jel bi mogao malo da mi pojasnis taj knapsack problem, jer ono sto sam nasao na netu zahteva nekakvo predznanje koje ja (jos uvek) nemam. Koliko sam shvatio, dinmacki programiranje je jednostavno snimanje resenja podproblema, mada mi ni to takodje nije mnogo jasno.

Ja sam imao takodje jos jednu ideju:
- izracunaj idealni, ali verovatno nepostojeci direktorijum
- izracunaj razliku izmedju svakog direktorijuma i tog idealno direktorijuma
- pronadji najidealniji direktorijum, pa manje idealan i tako redom. ako sledeci idealan direktorijum ne pase na cd, pronadji onaj najidealniji koji pase

Ja bih ceo taj problem sveo na obican problem nizova.
Znaci napravis jedan niz koji ti sadrzi sve velicine direktorijuma.
Onda mozes da sortiras niz od najveceg ka najmanjem kao sto ti neko vec rece.
Onda napravis novi niz koji pokuplja indekse prvog niza sve dok velicina ne bude ne veca od 700MB.
Posle toga koristis te nizove da pravis direktorijume.

tako sam ga isprva resio, ali tako dobijam jedan cd sa tri direktorijuma, a poslednji cdovi imaju previse malih direktorijuma.

Pa takav je slucaj :|
Ako ne ti stavi da ti stavlja dva velika direktorijuma, pa malo sitnih...

Ne da je obican, vec strasno dobar primer gde knapsack moze da se primeni!

Pa nije bas obican knapsack, jer nemamo jedan ranac vec vise njih. Tako da resavanje jednog po jednog problema teorijski ne mora da da najbolje resenje, ali je za svaku prakticnu primenu kao u ovom slucaju sasvim ok.

Pa postoji i algoritam ranca kada postoji "više rančeva"...
A što se tiče problema da sve najmanje stavlja u jedan CD, probaj da više manjih direktorijuma pamtiš kao jedan veći (npr. po 2 manja kao jedan veći). Samo nemoj da preteraš u tome, jer onda ranac neće da ti pomogne ni malo.

O tome se i radi... ne zelim da "jeftino" resim problem tako sto cu proceniti koliko direktorijuma treba da se racuna kao jedan. O tome sam razmisljao, ali nisam nesto zadovoljan tako necim. To bi moglo da se sprovede tako sto bi probao da napravim sve kombinacije vecih direktorijuma, koje bi mogao da zamenim manjim, pa uz malo slucaja sve ponovo pomesam, ali smisao se gubi kada imam preko 100 direktorijuma (a svaki mp3pofil ih ima najmanje toliko ).

I dalje mislim da se ovo moze resiti preko neuronalnih mreza, samo ne znam gde da ih uglavim
Teoretski bi mogao da spojim neuronalne mreze sa ovim sto je thetrooper rekao, pa da nekako naucim program koliko i kada vise manjih direktorijuma da posmatra kao jedan veliki...

Nego, secam se da je imao i nakav banalan problem sa raspodelom zadataka za stampanje, tako da se sve odstampa sto brze na odredjenom broju stampaca. Zna li neko kako se taj problem zove (i kako je resen)?

Problem smestanja na sto manji broj diskova (samo ovo, bez zahteva da je broj direkorijuma izjednacen) je u stvari bin packing problem koji je NP.
http://mathworld.wolfram.com/Bin-PackingProblem.html

Stvarno mi nije jasno zasto si se uhvatio za neuronske mreze.

Za neuronske mreze sam se uhvatio jer mi je nekako izgledalo najlogicnije da naucim komp kako da podeli bendove/direktorijume...