Discussion :

[cochemar_bin_packing]

Salut à tous, je doit implémenter en C une "solution optimale" pour le probleme du bin packing j'ai fait des methodes "classic" pour commencer genre le first fit et le best fit. mais pour l'optimisation j'aurai besoin d'enumerer toutes les solutions possible afin de prendre la meilleur.
Esce que quelqu'un pourrais m'aider a trouver un algo (recursif) qui ferai ça???
Merci d'avance
(et excusez moi si mon sujet traite pas vraiment vraiment de la prog en C)

[Pouet_forever]

Je ne sais pas ce qu'est le "bin packing" mais vu comment tu l'annonces, je pense que tu devrais te tourner du côté de la programmation dynamique

[jeroman]

Est-ce que cela a un rapport avec cela ? http://fr.wikipedia.org/wiki/Probl%C...de_bin_packing

[cochemar_bin_packing]

Oui c à peu pres ça sauf que dans mon cas j'ai une liste d'objet dans un tableau t[n]... et j'ai un container de sac dans lequel je crée les sacs puis je range les objets. je dois retourné le container afin d'avoir le nombre de sac utilisé et le poids de chaque sac. En gros c'est c'est ça....
merci pour ton aide quand meme

[cochemar_bin_packing]

Mon problème ressemble beaucoup à celui du sac à dos...
http://dept-info.labri.fr/ENSEIGNEME...s/Bin-Packing/ voila le lien vers le probleme; c'est surtout la methode exacte qui m'interesse...
merci pour ton aide ça m'aide bien

[ranada]

Mon problème ressemble beaucoup à celui du sac à dos...
http://dept-info.labri.fr/ENSEIGNEME...s/Bin-Packing/ voila le lien vers le probleme; c'est surtout la methode exacte qui m'interesse...
merci pour ton aide ça m'aide bien

saluuuuut !!!
cochemar j'ai le meme projet que toi mais j'arrive pas à trouver les deuc fcts de First Fit et meme Best Fit ..
si c'est possible tu peux m'envoyer ton code pour que je le comprend ??? stp
have a nice day