Forum libero

- Scritto da:
> che permetta di calcolare il modo migliore di
> distribuire i files? mi spiego meglio: ho
> parecchi GB di files da masterizzare; non esiste
> per caso un programmino freeware che mi permetta
> di ottimizzare lo spazio nei DVD in modo da non
> avere DVD colmi e altri mezzi vuoti? per
> commodore 64 mi ricordo che esisteva (ovviamente
> per i floppy disk). possibile che per pc nel 2010
> non ci
> sia?

No, e' un problema NP

- Scritto da:
> che permetta di calcolare il modo migliore di
> distribuire i files? mi spiego meglio: ho
> parecchi GB di files da masterizzare; non esiste
> per caso un programmino freeware che mi permetta
> di ottimizzare lo spazio nei DVD in modo da non
> avere DVD colmi e altri mezzi vuoti? per
> commodore 64 mi ricordo che esisteva (ovviamente
> per i floppy disk). possibile che per pc nel 2010
> non ci
> sia?


mi accodo alla richiesta.
se ti accontenti ti dico l'algoritmo che potresti usare:
dimensiona per eccesso il numero delle compilation dvd (dvd(n) ) in base alla dimensione complessiva dei files:
ordina i files per dimensione (file(x)) e segui la logica di mettere il file (1) in dvd(1), il file (2) in dvd (2), ecc fino a dvd(n), poi riprendi col file(n+1) in dvd(2n-1), il file (n+2) in dvd(2n-2) fino a dvd (2n).
Quando ti capita di dover mettere un file in un dvd troppo pieno, passi al dvd successivo. Se si verifica ancora la condizione passi al successivo ecc.
dovesse verificarsi la situazione in cui un file non sta più in nessun dvd, devi fare un altro dvd, e il mio algoritmo del cazzo ha fallito.