Discussion :

[haraelendil]

Bonjour

Voila je suis face à un probleme assez ennuyeux, et je me demandais si quelqu'un ici pouvait bien m'aider:

Voila, en fait un dossier contenant plusieur logos.
Et j'aimerai pouvoir "rassembler" ces logos en une seule image du largeur maximum donnée (aucune contrainte sur la hauteur de l'image).

Mais comment faire pour organiser ces logos, et si possible avoir le moins de blancs possible???

Voila, si quelqu'un avait une idée...

Merci

[sinok]

Et bien nous avons là un joli problème de type sac à dos.

Chaque ligne de ton fichier correspondant à un Sac à dos (ou à un emplacement dans un grand sac à dos).

Plus d'infos sur les sacs à dos: http://fr.wikipedia.org/wiki/Probl%C...sac_%C3%A0_dos

Mais le sac à dos est une approche un peu limite, pour avoir une approche plus optimisée sur du multi sac à dos, diriges toi vers du Bin Packing Problem qui est une généralisation du sac à dos (alias KnapSack): http://fr.wikipedia.org/wiki/Bin_packing_problem


Une fois que tu as déterminé l'ordre pour les images, le travail est minimal (juste créer un image recevant la première ligne, puis une image pour la seconde et ainsi de suite, puis créer une image rassemblant toutes les lignes, cette image auras pour largeur la largeur définie, et pour hauteur la somme des hauteurs des lignes d'images.

++