Re: dimensione CD [POT]
> -----Messaggio originale-----
> Da: debian-italian-request@lists.debian.org
> [mailto:debian-italian-request@lists.debian.org] Per conto di
> Sandro Tosi
> Inviato: venerdì 26 agosto 2005 16.23
> A: debian-italian
> Oggetto: Re: dimensione CD [POT]
>
> > un CD da 640 MB (74')
> > uno da 700 (80')
> > un DVD da 4.7 GB
> > in modo raw quanti _byte_ hanno, ciascuno ?
>
> giusto per farmi un po' di pubblicita'...
>
> http://matrixhasu.altervista.org/index.php?view=dvd_cd_optim
>
> Ciao
>
> --
> Sandro Tosi (aka Morpheus, matrixhasu)
> My (little) site: http://matrixhasu.altervista.org/
> dimensione del problema è come mettere vari gruppi di mp3 dentro ad un
> cd in modo ottimale.
>Esattamente il problema che ho avuto io: si trattava di trovare, dato un
>insieme di album, il sottoinsieme che meglio utilizzasse lo spazio di un
cd.
>Non avevo tempo di studiare il metodo dello zaino, e ho risolto col
>brute-force: dati n album, prendo i numeri da 1 a 2^n, in notazione binaria
>(che mi rappresenta la presenza, 1, o meno, 0, dell'album i-esimo), da cui
>poi calcolavo l'occupazione di questa "rappresentazione"; viene scelta che
>minimizza lo spazio sprecato sul cd.
>
>E' un metodo lento alla morte (con 22 album su un PIII a 866MHz impiega
>circa 2 minuti per trovare la soluzione) in quanto esponenziale, ma la
>precisione e' assicurata: viene *sicuramente* scelta la configurazione
>migliore, in quanto le analizzo *tutte*.
>
>Non e' dunque applicabile per un numero elevato di elementi (centinaia di
>mp3 singoli).
Tosi,
Io sono per la soluzione "brute force" in quanto assicura la soluzione
ottimale.
Se non si puo' migliorare l'algoritmo, almeno si puo' tentare di
ottimizzare con un linguaggio piu' veloce: una accoppiata C/assembler
Potrebbe dare evidenti miglioramenti.
Oppure: e' un algoritmo parallelizzabile? Se si, potresti riscrivere il soft
Per adattarlo ad un cluster di calcolo.
Tu, che linguaggio hai usato?
Roberto
Reply to: