Bonjour tlm !
 
Bon alors voila je cherche à creer un algorithme le plus efficace possible pour stocker des morceaux de film sur des DVD.
 
Tous mes morceaux de films sont stockés dans une base de données avec leur durée. Sachant qu'ils ont tous le meme format de compression, je me suis basé sur une constante de 1h30 de film par DVD.
 
Mon algorithme dois pouvoir me faire la liste des films à mettre dans chacun des DVD.
 
Je n'ai pas de limite de DVD ni d'ordre particulier à faire. Je veux juste optimiser de facon automatique le rangement des morceaux de films.
 
Si vous avez une idée, une piste, LE CODE COMPLET ! , je suis preneur.

sac à dos ou algo glouton.

? lol ?
 
Mais qu'est ce que tu me raconte la ?

ben c'est des noms d'algo. Sors toi les doigts.

C'est un problème NP complet classique appelé "bin packing". En cherchant ce terme sur le net tu trouveras plein d'infos.

merci, j'ai trouvé et réalisé le code avec une function récursive.
 
Sujet clot

 
Salut , je cherche depuis quelques temps un soft pour me faire ça ? tu peux m'aider peut etre ?    
 
Merci

ya deja eu un topic la dessus  
fait une recherche

celui là ?  
 
http://forum.hardware.fr/hardwaref [...] 8444-1.htm
 
 
je ne sais pas coder, il y a quelqu'un qui connait une application compilée (pour windows) qui fait ça ?
 
J'ai trouvé ça -> http://www.abo.fi/~jmunsin/gcombust/
"Maximize disk by hinting which directories/files to use (binpacking/knapsack), reads cd size from disk "
 
mais je ne trouve pas son equivalent sous windows ...

retourne voir le post dont tu parle :
 
http://forum.hardware.fr/hardwaref [...] 8444-1.htm
 
j'ai repondu dans ton sens.
 
@++

un drapal...