Discussion :

[lexgotham]

Bonjour,

Je cherche à trouver un moyen de faire ceci:

J'ai une liste de 20 nombres à décimales (chacun plus grand que 3 et plus petit que 7 avec 2 décimales)
J'aimerais savoir s'il existe un moyen de répartir ces nombres en 3 sets dont les sommes internes sont les plus égales possibles entre-elles.

ex:

Liste de valeurs = [3.47, 3.54, 3.82,3.96, 4.24, 4.24, 4.66, 4.87, 6.64, 5.78, 5.78, 5.92, 5.99, 6.06, 6.62, 6.69, 6.76]
Faire en sortir de trouver la meilleure répartition en 3 sets. Le nombre de nombres par set n'est pas une contrainte mais chaque nombre doit être présent dans un set et n'être présent que dans ce set.

Comment envisageriez-vous cela ?
Le fait que la distribution soit asymétrique (le nombre de nombre par set n'est pas égal) me fait perdre pied.

Je ne vous ferai pas l'affront de vous demander de faire le travail à ma place.
Si vous pouviez au moins m'aider à me mettre sur la voie d'un algorithme qui m'aiderait à coder, ce serait déjà beaucoup.

Merci.

PS: a vue de nez, je dirais que c'est un problème qui nécessitera de la force brute car je ne pense pas qu'il y ait un moyen de simplifier le problème sans passer par toutes les combinaisons possibles...

[ProgElecT]

Salut

Il existe un forum Algorithme & Mathématiques ou tu pourrais poser la question ne concernant que l’aspect formule de résolution, puis revenir sur le présent forum langage PHP pour proposer une première approche par code afin d'arriver à la solution.

[lexgotham]

Ok merci, je viens de le faire.