Generer des combinaisons - Structure en Arbre - VB/VBA/VBS - Programmation
Marsh Posté le 02-07-2010 à 08:59:06
Hello
Sous quel outil ? VB ? VBA Excel ? Access ? etc.
Tu stockes le resultat sous quelle forme ? Exclusivement en treeview ?
Et pourquoi dis tu "mais ça ne me permet pas de stocker des objets quelconques " ?
Connais tu les fonctions recursives ?
De plus si tu pars sur ce calcul 10! tu ne devrais pas avoir de doublons, or ton treeview en est blindé...
Marsh Posté le 02-07-2010 à 10:17:27
Bonjour,
Merci pour la réponse
SuppotDeSaTante a écrit : Hello |
Il s'agit de visual basic 2008
SuppotDeSaTante a écrit : |
Pour le moment je stocke le résultat sous forme d'un TreeView mais je compte créer uns structure d'arbre plus adéquate.
SuppotDeSaTante a écrit : |
Oui car tout simplement les TreeView sont faits pour l'affichage uniquement et donc ça stocke des String(nodes.text) et moi je veux stocker des Objets génériques que je crée moi même.
SuppotDeSaTante a écrit : |
Oui c'est comme ça que j'ai pu remplir le treeView.
Une autre Question sur ce point, est ce que le parcours avec piles sera meilleur?(coté temps de calcul)
SuppotDeSaTante a écrit : |
Je comprend pas ce que tu veux dire, Veuillez m'expliquer encore.
Merci
Marsh Posté le 01-07-2010 à 17:46:05
Bonjour,
J'ai un problème d'arrangement à résoudre:
J"ai des objets (Strings ou autres objets) à arranger suivant toutes les combinaisons possibles : par exemples si mes objets sont A,B,C
mon programme doit générer la liste suivante:
ABC-ACB-BAC-BCA-CAB-CBA
Le nombre peut aller à quelques dizaines! soit 3628800 combinaisons par exemple pour 10 objets (factoriel 10)
J'ai eu l'idée d'utiliser un structure d'arbre comme illustré dans le screenshot ci dessous(illustré par le contrôle TreeView)
http://fr.tinypic.com/view.php?pic=f36p8i&s=6
J'ai deux question:
1) Est ce qu'il y a une meilleure méthode pour effectuer cette tache
2) J'utilise maintenant le contrôle TreeView mais ça ne me permet pas de stocker des objets quelconques et c'est lourd pour des long traitements. Est ce qu'il y a des classes prêtes qui permettent de stocker des arbres (n-aires)?
Je vous remercie d'avance