Discussion :

[erman_yazid]

Bonjour,
je ne sais pas si ce forum est le plus adéquat pour cette poste, en tout cas, il s'agit d'un technique qui aide a trouver la taille optimal d'un colis, contenant plusieurs objets dedans,
par exemple:
si on a trois colis comme suivant:
-------------longueur-------------hauteur--------largeur
objet1 :--------5---------------------5----------------5
objet2 :--------2---------------------3----------------4
objet3 :--------2---------------------2----------------2
_________________________________________
en fait, ces trois objets ont plusieurs moyens a organiser dans un seul colis, est ce qu'on peut trouver un script qui calcule les tailles dans les cas différents, et trouve l'un optimal.

merci d'avance.

[Zwiter]

Ceci ressemble fort au probleme du sac a dos, ou back packing en anglais.
http://fr.wikipedia.org/wiki/Probl%C...sac_%C3%A0_dos
En faisant des recherches la dessus, tu devrais peut etre trouver un script, et surement trouver un algoritme.
Bon courage !
Z.
PS : Ca serait pas un probleme donné en cours ? :p

[erman_yazid]

Merci Zwiter,
merci pour le nouvelle information en premier lieu, ce sera utile dans le futur, mais dans mon cas, c'est différent, j'ai pas une taille maximum que je ne veux pas dépasser, en fait, je travail sur un site qui fait calculer la valeur de livraison appliquée sur la taille quelque soit ce dernier, et cette opération de calcule s'exécute quand quelqu'un veut acheter un ensemble de produits, c'est le point ou j'aurais besoin de cette fonction.

[Zwiter]

c'est toujours le probleme du sac a dos, autrement dit, un probleme d'optimisation.
L'idée du sac a dos est en faite de trouver un resultat avec un algo minimax (parcours d'arbre des solutions avec élagage).
http://c.developpez.com/sources/?pag...orpion_minimax

Z.