[es] - sortiranje mp3 direktorijuma na cdove

Pera_Anarhista
Autonomija

Član broj: 3473
Poruke: 113
*.147.203.62.dial.bluewin.ch

Profil

sortiranje mp3 direktorijuma na cdove

^{29.02.2004. u 00:30 - pre 245 meseci}

pozdrav
hteo bih malo da usavrsim jedno svoje programce za rezanje sve moje muzike na vise cdova. Cilj mi je naravno stednja prostora - da sto vise muzike stane na sto manji broj cdova. Ja sam taj problem resio prilicno surovo - uzmi najveci direktorijum, pa onda onaj koji odgovara najvise preostalom mestu i tako dok se ne popuni cd, pa pocni sa novim cdom. To sve ima ociglednu manu - prvi cd ima mozda tri benda (tri najveca direktorijum), a poslednji preko deset, sto je neugodno kada se koristi mp3 diskmen. Sta da se uradi da broj bendova (direktorijuma) po cdu uvek bude sto vise izjednacen, a pritom da se ima uvek sto manji broj cdova?

tipovao sam na neuronalne mreze, ali nesto ne vidim gde bih mogao da ih primenim.

nema mira, nema pravde

http://www.anarchy-serbia.tk

Odgovor na temu

sallle
Sasa Ninkovic
GTECH
Beograd

Član broj: 146
Poruke: 480
*.rcub.bg.ac.yu

ICQ: 20785904

+4 Profil

Re: sortiranje mp3 direktorijuma na cdove

^{29.02.2004. u 01:57 - pre 245 meseci}

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 :).

Odgovor na temu

-zombie-
Tomica Jovanovic
freelance programmer
ni.ac.yu

Član broj: 4128
Poruke: 3448
*.beotel.net

Sajt: localhost

+5 Profil

Re: sortiranje mp3 direktorijuma na cdove

^{29.02.2004. u 02:06 - pre 245 meseci}

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".

blogče :: unescaped beta^{^» ^{go-paste extenzija} ^» ^{reč dana: backup} ^» ^{bočne koalicije}}

Odgovor na temu

Pera_Anarhista
Autonomija

Član broj: 3473
Poruke: 113
*.80.76.83.cust.bluewin.ch

Profil

Re: sortiranje mp3 direktorijuma na cdove

^{29.02.2004. u 12:36 - pre 245 meseci}

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

nema mira, nema pravde

http://www.anarchy-serbia.tk

Odgovor na temu

byTer

Član broj: 10936
Poruke: 1221
*.info-net.co.yu

ICQ: 47761626

Profil

Re: sortiranje mp3 direktorijuma na cdove

^{29.02.2004. u 16:10 - pre 245 meseci}

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.

Odgovor na temu

Pera_Anarhista
Autonomija

Član broj: 3473
Poruke: 113
*.80.76.83.cust.bluewin.ch

Profil

Re: sortiranje mp3 direktorijuma na cdove

^{29.02.2004. u 16:41 - pre 245 meseci}

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

nema mira, nema pravde

http://www.anarchy-serbia.tk

Odgovor na temu

byTer

Član broj: 10936
Poruke: 1221
*.info-net.co.yu

ICQ: 47761626

Profil

Re: sortiranje mp3 direktorijuma na cdove

^{29.02.2004. u 20:56 - pre 245 meseci}

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

Odgovor na temu

leka
Dejan Lekić
senior software engineer, 3Developers
Ltd.
London, UK

Član broj: 234
Poruke: 2534
*.racasse.se

Sajt: dejan.lekic.org

+2 Profil

Re: sortiranje mp3 direktorijuma na cdove

^{01.03.2004. u 12:37 - pre 245 meseci}

Citat:

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

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

Dejan Lekic
software engineer, MySQL/PgSQL DBA, sysadmin

Odgovor na temu

StMilan

Član broj: 5061
Poruke: 144
*.ptt.yu

Profil

Re: sortiranje mp3 direktorijuma na cdove

^{01.03.2004. u 19:15 - pre 245 meseci}

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.

Odgovor na temu

Milos Stojanovic
Belgrade

Član broj: 10343
Poruke: 1864
*.rcub.bg.ac.yu

ICQ: 282954730
Sajt: www.sietf.org

+7 Profil

Re: sortiranje mp3 direktorijuma na cdove

^{02.03.2004. u 12:33 - pre 244 meseci}

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.

ex. trooper
Oh goody... it's my Illudium PU-36 Explosive Space Modulator!
Softversko Inženjerstvo
♪♫♪

Odgovor na temu

Pera_Anarhista
Autonomija

Član broj: 3473
Poruke: 113
*.150.62.81.dial.bluewin.ch

Profil

Re: sortiranje mp3 direktorijuma na cdove

^{02.03.2004. u 16:01 - pre 244 meseci}

Citat:

thetrooper:
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)?

nema mira, nema pravde

http://www.anarchy-serbia.tk

Odgovor na temu

StMilan

Član broj: 5061
Poruke: 144
*.ptt.yu

Profil

Re: sortiranje mp3 direktorijuma na cdove

^{03.03.2004. u 19:59 - pre 244 meseci}

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.

Odgovor na temu

Pera_Anarhista
Autonomija

Član broj: 3473
Poruke: 113
*.153.186.195.cust.bluewin.ch

Profil

Re: sortiranje mp3 direktorijuma na cdove

^{29.03.2004. u 22:55 - pre 244 meseci}

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

nema mira, nema pravde

http://www.anarchy-serbia.tk

Odgovor na temu