- Lke -
21-01-2011, 15:23
Stavo archiviando "alcune cosette" su dvd, quando mi sono chiesto: "Come posso fare per velocizzare e rendere più efficiente questa cosa?"
Magari esiste già un programma, uno script che risolva questo problema oppure un problema analogo (da cui prendere spunto) .
Per capire meglio:
ho una lista di oggetti (file,cartelle) con le loro dimensioni, che chiaramente saranno abbastanza diverse, da qualche mega a qualche giga;
voglio sapere come distribuirli (in modo da ridurre lo spazio vuoto residuo per ogni dvd) in gruppi di 4.4 giga (la dimensione del dvd appunto) e quanti dvd occorrono.
E' una cosa che non è semplice nemmeno da fare a mano / ad occhio, però secondo me è molto utile ed intellettualmente stimolante.
Ovviamente Bash è indicativo.
Edit: cercando "algoritmo euristico" sono incappato nel "Problema dello zaino (http://it.wikipedia.org/wiki/Problema_dello_zaino)" che mi sembra piuttosto simile al mio, anche se più complesso.
Magari esiste già un programma, uno script che risolva questo problema oppure un problema analogo (da cui prendere spunto) .
Per capire meglio:
ho una lista di oggetti (file,cartelle) con le loro dimensioni, che chiaramente saranno abbastanza diverse, da qualche mega a qualche giga;
voglio sapere come distribuirli (in modo da ridurre lo spazio vuoto residuo per ogni dvd) in gruppi di 4.4 giga (la dimensione del dvd appunto) e quanti dvd occorrono.
E' una cosa che non è semplice nemmeno da fare a mano / ad occhio, però secondo me è molto utile ed intellettualmente stimolante.
Ovviamente Bash è indicativo.
Edit: cercando "algoritmo euristico" sono incappato nel "Problema dello zaino (http://it.wikipedia.org/wiki/Problema_dello_zaino)" che mi sembra piuttosto simile al mio, anche se più complesso.