ennumération de combinaisons d'éléments - Algo - Programmation
Marsh Posté le 19-07-2007 à 15:30:39
oui, utiliser les boucles for
ps : on ne fait pas les exos ici. Viens avec ton code et on en reparle...
Marsh Posté le 19-07-2007 à 16:07:34
Moi je dirais plutôt une boucle tant que avec trois tableaux : le tableau qui représente le vecteur source (indice 1 .. n), ke tableau qui représente le vecteur but (indice 1 .. m) et un tableau d'index dans le vecteur source (indice 1.. m).
Marsh Posté le 19-07-2007 à 19:12:14
Trap D a écrit : Moi je dirais plutôt une boucle tant que avec trois tableaux : le tableau qui représente le vecteur source (indice 1 .. n), ke tableau qui représente le vecteur but (indice 1 .. m) et un tableau d'index dans le vecteur source (indice 1.. m). |
Ben en fait, le problème reste entier, comment tu met à jour ton tableau d'index sur le vecteur source ?
Si on veut prendre des éléments 2 à 2, on fait simplement deux boucles imbriquées et basta
Code :
|
Pour le cas général, (choisir des éléments m à m), on peut visiblement le faire avec une fonction récursive appelée m fois, mais je me demande s'il n'y a pas plus simple...
Marsh Posté le 19-07-2007 à 19:19:58
J'ai simplement oublié de dire qu'il faut un tableau pour mémoriser les combinaisons, mais sinon, tu as le principe.
Marsh Posté le 20-07-2007 à 10:19:18
Moi j'aurai tendance a faire une class Combinaison en definisant entier A et entier B et redefinir ce qu'il faut pour faire des recherche dans un Vector de Combinaison.
Et un code genre :
Code :
|
Marsh Posté le 19-07-2007 à 11:21:54
Bonjour;
Petite question:
Soit un ensemble de n éléments distincts (un vecteur d'entiers dans mon cas), comment faire pour lister toutes les combinaisons possibles d'éléments pris m à m
Quelqu'un a-t-il une solution simple pour cette tache ?