[C++] programme

Fermé
héla - 28 nov. 2005 à 18:26
p.legal Messages postés 88 Date d'inscription mardi 14 juin 2005 Statut Membre Dernière intervention 21 mars 2008 - 2 déc. 2005 à 02:41
bonjour , je voudrais bien avoir de l'aide sur un projet dans c++ qui consiste à afficher toutes les combinaisons possibles à partir d'un ensemble de n valeurs entiéres donnés .
par exemple je fais entrer 3 entiers comme :1,3,5 et le programme affichera 135-153-351-315-513-531 je vous prie de me proposer vos idées si c'est possible , je vous serai reconnaissante. merci.

2 réponses

Char Snipeur Messages postés 9696 Date d'inscription vendredi 23 avril 2004 Statut Contributeur Dernière intervention 3 octobre 2023 1 297
29 nov. 2005 à 16:58
Salut.
Je pense avoir l'algo en récursif :
tu rentre n valeur entières différentes.
tu enlève la première valeur et tu calcul l'ensemble pour les n-1 valeurs restante.
Ensuite tu incorpore ta première valeur à chaque élément de l'ensmble n-1 en première position, puis en seconde, ... puis en dernière position.
Si tu n'a que 2 element, tu retourn 1-2 et 2-1.
exemple:
tu as l'ensemble {1;2;3}
la fonction : arrangement(ensemble)
donc
arrangement({1;2;3})
{ar1=arangement({2;3});
//ar1=={2-3;3-2}
//tu met '1' en premiere deuxième etc de chaque element
// en premier
{1-2-3;1-3-2}
//en deuxieme
{2-1-3;3-1-2}
// en derniere
{2-3-1;3-2-1};
}
Voila, j'espere avoir été clair.
bonne chance pour la réalisation.
0
p.legal Messages postés 88 Date d'inscription mardi 14 juin 2005 Statut Membre Dernière intervention 21 mars 2008 24
2 déc. 2005 à 02:41
j'avais fait la même chose en basic il y a quelques temps.

http://lbasic.atomysk.com/forum/viewtopic.php?t=615

si ça peut t'aider, c'est avec plaisir....

@++
0