* Mario Melendez ([EMAIL PROTECTED]) said: > Alguien sabe si existe alg�n programa que haga una organizaci�n autom�tica > de archivos, con el fin de meter el m�ximo n�mero posible de archivos en un > CD? Por ejemplo, si tengo 2000 archivos MP3 y quiero meterlos en el m�nimo > n�mero de CDs posible. Entonces el programa tomar�a los archivos, har�a los > c�lculos y dar�a el acomodo para que sobre un m�nimo de campo en cada CD.
Este problema es parecido a uno de los problemas cl�sicos de compu que probablemente se asigna como tarea a muchos estudiantes. Alguien llevando alg�n cursillo de algoritmos puede traer la mente fresca y darte ideas. Sin embargo me parece que la pregunta es medio extra�a, de hecho, no entiendo la pregunta, veamos: "meter el m�ximo n�mero posible de archivos en un CD": eso se hace cogiendo todos los archivos m�s peque�os "quiero meterlos en el m�nimo n�mero de CDs posible": eso es probablemente la pregunta clave. Sin embargo, el problema puede ser sencillo. Como la proporci�n entre el tama�o del CD (700M) y el tama�o promedio de un mp3 (5M) es grande ordenarlos puede no importar. Es probable que no vas a perder tanto tama�o en cada CD sin organizarlo como para que cuente un CD m�s. En otras palabras, ordenandolos probablemente no vas a ahorrarte un CD. Si el promedio es de 5M y los CDs tienen 700M y ten�s 2000 archivos entonces vas a necesitar optimamente: 5 * 2000 / 700 = 14.29 CDs. Pero como no pod�s usar solo 0.29 de un CD entonces vas a tener que usar 15 CDs. Por lo que te va a sobrar aproximandamente 0.71 * 700 = 497 M en el �ltimo CD. Asumiendo que el tama�o desperdiciado por CD es de unos 5M (como 1 canci�n) entonces vas a coupar poner 14 * 5 = 70M extra en el �ltimo, que te caben de sobra. Cual es el punto? Pues que no siempre es necesario ordenar los mp3s para ahorrarse 1 CD ya que a veces no se puede. Adem�s, como consejo, yo te dir�a que ordenaras los mp3 en los CDs por tipo, artista, albumes, etc, ya que te resultar� m�s f�cil buscar cosas luego. > Ahora, si no existe, alguien tiene idea de c�mo podr�a hacerse? Se me ocurre > que la manera m�s simple ser�a crear un arreglo con nombres y tama�os, > ordenar ese arreglo por tama�o, y luego ir colocando los archivos seg�n > quepan (algo as� como ir rellenando un frasco con diferentes tama�os de > piedras). No se si existir� alg�n m�todo m�s eficaz (empezar seleccionando > archivos al azar, recorrer el arreglo de forma no lineal, etc)... La raz�n por la cual este problema no ocupa tanta optimizaci�n es porque en el �ltimo CD vamos a tener que desperdiciar el espacio de todas maneras. Si quieres algo m�s interesante puedes preguntarte como lleno estos n CDs para desperdiciar el minimo espacio posible (Que no es lo mismo que poner el mayor numero de canciones). Nacho -- "In Googlis non est, ergo non est." - Anonymous Coward Homepage: http://www.cse.ucsc.edu/~isolis/ | EEE8 08C9 FBAE B471 9691 GPG Public Key: http://www.igso.net/isolis.gpg | CE7A 1CC8 D3DE B31E 10AB
pgpOsyQMs2COZ.pgp
Description: PGP signature
