Toutes les sommes possibles d'un tableau Fermé

Question

Bonjour tout le monde, j'ai un gros problème sur la construction de ma fonction php.

J'ai un tableau de valeurs, et j'ai besoin de calculer toutes les sommes possibles résultant de l'addition d'un nombre variable des valeurs extraites de ce tableau. Ainsi, je peux avoir besoin des résultats de a + b, comme de a + b + c etc... Je vous sens un peu perdus, je suis pas forcément très clair ! Avec un exemple, ça ira peut-être mieux..

Disons que j'ai un tableau qui contient [3, 4, 5]. Je veux faire une somme a + b + c de toutes les valeurs de ce tableau. Je dois générer un nouveau tableau avec les résultats de :

3 + 3 + 3
3 + 3 + 4
3 + 3 + 5
3 + 4 + 3
3 + 4 + 4
3 + 4 + 5

etc ....

En gardant en tête que je peux avoir besoin des résultats de a + b +c + d +e + f ... (etc ! Jusqu'à 12 variables possibles dans l'addition.)

La syntaxe php ne me pose pas de problèmes, mais il s'agit vraiment plus d'un problème d'algo.. J'ai beau chercher, je ne trouve pas comment structurer ma fonction. Auriez-vous des pistes à me proposer ? Je suis déjà en retard sur ce projet, et je galère pour me sortir de ce calcul... Toute aide serait grandement appréciée ! :)

Merci par avance !!

ismail · Answer

je voudrais bien éclairsire le problème avant de rédiger l'algorithme voici quelque questions:

si vous aves des répétition dans votre tableau, comment faire ?

est ce que résutat que vous cherché est un tableau T2 de taille x qui contient un ensemble de valeur possible de sommation de (1 ou 2 ou 3 ou .....ou n, avec n<12) valeurs du tableau T1 ?

Toutes les sommes possibles d'un tableau

1 réponse

Discussions similaires