Discussion :

[kiroukou]

Bonjour,
voilà j'ai besoin d'un peu d'aide pour trouver une solution à mon problème.

Je dois trouver un algorithme qui me permet de gérer de façon optimale un remplissage. Je m'explique. Imaginons une cassette audio avec ses 2 faces. Je possède une liste de chansons A que je dois disposer sur les 2 faces de cette cassette de la façon suivante : remplir au maximum la face une et donc au minimum l'autre face.
Pour cela j'ai bien sûr accès a la durée des chansons et la durée de la bande cassette.

J'ai pensé à rechercher au niveau des algos du genre de ceux en recherche opérationnelle (genre first fit ), mais je n'ai rien trouvé de vraiment optimal.

Peut être auriez vous une solution à me proposer (un lien, le nom d'un algo, un morceau de code).

Merci d'avance
Kiroukou

[kiroukou]

juste pour dire que j'ai reussi à faire ce que je voulais. Mais je ne pense pas être vraiment très efficace dans mon implémentation ... :s

Du coup je suis toujours intéréssé par la moindre info que vous pourriez me faire parvenir à ce sujet.

Merci

[ronan99999]

Je pense que tu devrais regarder les algos de résolution du probléme de "bin package" ("sac à dos" en français).

http://www.enseignement.polytechnique.fr/profs/informatique/Jean-Jacques.Levy/poly/main8/node8.html

http://www.loria.fr/~jcohen/enseignement/SacADos.pdf

[kiroukou]

Merci ronan je vais regarder un peu plus cet algo
++