Forum de mathématiques - Bibm@th.net

Hé bien comme je l'ai dis, la longueur est variable.

J'ai simplement donné un exemple avec des longueurs que je peux rencontrer.

J'aurais pas du parler de tolérance, le but étant de se rapprocher le plus possible de 0, j'ai simplement droit à une tolérance en fonction de la longueur initiale.

Donc,
On a cette longueur maximale.
Et un certain nombre variable d'éléments de longueurs qui peuvent elles aussi varier.

Le but étant de trouver toutes les combinaisons d'éléments possibles pour se rapprocher de 0.

Pour reprendre mon exemple, j'ai une longueur de 3552.

Et je dois trouver toutes les combinaisons possibles avec 5 éléments dont les tailles sont respectivement de 1150, 950, 540, 250 et 100.

Donc, dans ces combinaisons on retrouvera le cas où il y a 3 éléments de 1150, et 1 élément de 100, ce qui donne 3550, et il reste donc 2.
Mais on aura aussi le cas où il n'y a que des éléments de 100 (35x100), 3500, et il reste 52.

Donc pour répondre à tes questions:
1)  100 car c'est la longueur de l'élément (je comprends pas pourquoi 102)
2)  Comme dit, mieux vaut oublier cette histoire de tolérance, c'est quelque chose que je peux gérer plus tard de façon très simple.
3)  La longueur est variable, ça fait partie des paramètres qui seront définis par quelqu'un.
4)  La longueur d'un morceau est fixe, mais elle dépendra de tout un tas de paramètres, mais au moment du calcul, chaque élément à une taille réelle que je dois exploiter, elle ne variera pas.

C'est un programme en Java, je pourrai bien sûr faire des boucles et tester toutes les combinaisons possibles et imaginables, mais j'aimerai éviter qu'il me colle 15 éléments de 1150 dans une longueur de 2400 par exemple.
Je voudrai vraiment restreindre le nombre de boucles au nombre de solutions possibles, s'il est possible de trouver une formule pour les calculer directement.
J'avais déjà programmé un truc pour faire ça, mais c'était vraiment pas propre et carrément pas optimisé, et ça ne fonctionnait pas dans certains cas surtout!

Le but après avoir sortit toutes ces combinaisons étant de récupérer les reste, de garder seulement ceux sous le seuil de tolérance, puis de faire des calculs sur les prix des éléments pour trouver la solution la moins chère (évidement, les éléments les plus longs étant les moins chers, dans mon exemple ce sera mon premier cas qui sera retenu).

Voilà, j'espère avoir été assez clair!
Merci!