Bonjour, je cherche un algorithme optimal qui puisse faire la somme d’un ensemble de nombres réels ( donnés en entré )je m’explique par exemple j’ai un tableau de 12 réels comme ceci :
Et je souhaite faire toutes les combinaisons possibles CAD
Code : Sélectionner tout - Visualiser dans une fenêtre à part T[12]={1.1,2.2,3.9 }
Combinaison1=T[1]+T[2]+T[3]+…
Combinaison2=T[2]+T[1]+T[3]+…
Combinaison3=T[3]+T[2]+T[1]+…
Combinaison n=….
Et on faisant la somme si cette dernière est supérieure à 6 alors s’arrêter et mettre les éléments restant dans la même ligne sinon continuer à faire les sommes … le but de l’algorithme est d’afficher la combinaison dont les éléments sont égaux ou se rapproche du nombre 6, donc pour continuer l’exemple ci-dessus ça donnera :
Combinaison1=(1.1+2 .2) puisque 3,3 <6 donc faire (3,3+3,9)…
Combinaison2=(2 .2+1.1) puisque 3,3 <6 donc faire (3,3+3,9)…
Combinaison3=(3.9+2.2) puisque 6,1 >6 conserver le 3.9 et 2.3 et faire la somme de 1,1+…
j'ai déjà ouvert le sujet et j'ai cru que le problème est résolu mais l'algorithme implémenté marche juste avec 4 ou 8 éléments réel dans le tableau par contre avec 12 ou 16... ça prend 2h ou même plus...
Partager