algorithme

Question

Bonjour,
je dois écrire un algorithme qui recherche des éléments dans une liste de nombres  qui possèdent la même valeur (cette valeur est supposée connue et fixe). La recherche doit se faire par élément (s'il y a un élément qui a la  valeur cherchée) puis par couple (la somme de deux éléments a la valeur cherchée), triplet, etc.
Merci de m'aider

Mins · Answer

Il faudrait déjà un langage, mais dans l'aboslu, penches toi sur les boucles for et les tableaux, tu devrais trouver ton bonheur :)

loulou · Answer

Je veux juste écrire l'algorithme pas l'implémenter. 
Mon problème est que je n'arrive pas à comprendre comment faire pour chercher des singletons puis des couples , etc. j'ai pensé à la récursion mais je ne vois pas quel paramètres mettre pour l'appel de la fonction.

Mins · Answer

donc en fait, si tu as 2 comme valeur à trouver,

que ton tableau de valeurs est par exemple 


1 2 3 4 5 2 5 6 8 2 3 22 11 4 15

Il devrait te retourner quoi ? 2 4 et 6 ou 2 22 (et 222 si j'étais allé jusque là ?)

Mais pour ça tu n'as pas besoin de récursion, tu fais n passes correspondant au n-plets que tu as à faire.

et dans chaque itération, soit tu fais m+m (m étant ta recherche) ou alors (m*10+m) suivant ta réponse à la question ci-dessus :)

loulou · Answer

Si on considère que je cherche 10 et que mon tableau contient 1 2 3 4  5 6 5 10
l'algorithme doit me retourner:
10
4 6 , 5 5
1 4 5
1 2 3 4, 

Merci

Algorithme

4 réponses

Discussions similaires

Newsletters