Discussion :

[LydiaInformatique]

Salut tout le monde;
alors j'ai ce petit problème qui consiste -comme le titre l'indique- à lister tout les n-uplets que je peut former en combinant les éléments de n ensembles
par exemple:
-----------
ens1 {1;2;5;3} X ens2 {7;5;5} X ens3 {0;2;8;3}
J'airais donc les tuples:
----------------------
{1;7;0}
{1;7;2}
{1;7;8}
{1;7;3}
{1;5;0}
{1;5;2}
...
etc
le premier élément des tuples doit être un élément du 1ier ENSEMBLE.
Donc on aura toutes les "combinaisons" possibles sans répétition et l'ordre n'est pas important.
Je ne suis pas sure que se sont des Combinaisons (sens probabilité) mais je pense que c'est comme un dénombrement fait grâce à un arbre de probabilité
j'essaye depuis 3 semaine mais je n'arrive même pas à former un algorithme donc je ne peut pas commencer mon programme java.. J'ai penser à utiliser des boucles mais il me parait que si le n est grand j'aurais un nombre énormes de boucle?

Est ce qu'il y a quelqu'un qui peut m'aider SVP?
je vraiment coincée !!!
Et merci d'avance !!

(Remarque: Si ma discussion n'est pas dans la bonne place SVP dites le moi et pardonnez moi car shuis nouvelle ici )

[joel.drigo]

Salut,

J'ai penser à utiliser des boucles mais il me parait que si le n est grand j'aurais un nombre énormes de boucle?

Ce n'est pas un problème en soi d'avoir un grand nombre de boucles : si c'est ce qu'il faut pour résoudre un problème, c'est ce qu'il faut. Le problème, c'est juste les boucles inutiles, et peut-être la complexisté de lecture d'un grand nombre de boucles, qui peut être résolue en faisant des méthodes appelées en cascade.
Maintenant, si n est un paramètre du programmes, tu n'écriras pas un nombre fini de boucles, grand ou petit, ni même un nombre fini de méthodes.

C'est la récursivité qui va te sauver. Récusivité qu'on peut transformer en boucles éventuellement ensuite (en introduisant éventuellement une variable de type pile).

Si on représente un n-uplets par une liste :

1. pour un ensemble en entrée, l'ensemble des n-uplets est une liste de listes (n-uplets) contenant chacune 1 élément (différent) de l'ensemble d'entrée
2. pour deux ensembles en entrée, l'ensemble des n-uplets est la combinaison de chaque élément du premier ensemble avec chaque combinaison obtenue pour le second ensemble, soit l'ensemble des n-uplets pour un ensemble en entrée (soit ce qui est décrit au point 1)
3. pour trois ensembles, l'ensemble des n-uplets est la combinaison de chaque élément du premier avec toutes des combinaisons des deux autres, ce qui correspond à ce qui est décrit dans le point 2
4. et ainsi de suite, pour n ensembles, l'ensemble des n-uplets est la combinaison de chaque élément du premier, avec l'ensemble des combinaisons des n-1 autres ensembles, soit les n-uplets pour les autres sous-ensembles.

[LydiaInformatique]

Merci infiniment pour Votre réponse mais bon. ça y est, je l'ai résolu.
J'ai utilisé 2 boucle while imbriquées et une seule boucle For.
j'ai remarqué les tuples résultants de mon exemple (en fait c'est une remarque bien claire dans l'arbre des probabilités).
le 1ier élément du 1ier ensemble se répète (S=N/cardinal du 1ier ensemble) fois (N étant le nombre des n-uplets résultants)
De même le reste des éléments du 1ier ensemble.
Passant à l'ensemble suivant: chaque élément se répète (S/cardinal du 2ieme ensemble)
et ainsi de suite.

ET c'est le principe de mon algorithme.

Encore un fois, Merci à tous ceux qui ont essayé d'aider et à vous spécialement joel.drigo.