[C++] programme
héla
-
p.legal Messages postés 88 Date d'inscription Statut Membre Dernière intervention -
p.legal Messages postés 88 Date d'inscription Statut Membre Dernière intervention -
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.
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.
A voir également:
- [C++] programme
- Programme demarrage windows - Guide
- Message programmé iphone - Guide
- Mettre en veille un programme - Guide
- Programme word gratuit - Guide
- Cette action ne peut pas être réalisée car le fichier est ouvert dans un autre programme - Guide
2 réponses
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
bonne chance pour la réalisation.
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.
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....
@++
http://lbasic.atomysk.com/forum/viewtopic.php?t=615
si ça peut t'aider, c'est avec plaisir....
@++