Discussion :

[amgab2003]

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

[Pol63]

pour trouver le combinaisons, tu peux faire de la récursivité
et pour stocker, peut etre faire une classe avec une propriété de type collection d'elle meme, comme ca tu peux descendre (et éventuellement une propriété parent pour remonter rapidement si nécessaire)

[meziantou]

code de base pour un arbre

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

1
2
3
4
5
6
 
public class Tree<T>
{
    public List<Tree<T>> Children { get; set; }
    public T Value { get; set; }
}

Sur codeplex il existe pas mal d'implémentations d'arbres.

[amgab2003]

Bonjour,

Merci pour les réponses

pour trouver le combinaisons, tu peux faire de la récursivité

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)

et pour stocker, peut etre faire une classe avec une propriété de type collection d'elle meme, comme ca tu peux descendre (et éventuellement une propriété parent pour remonter rapidement si nécessaire)

Oui c'est ce que je vais faire, j'ai voulu m'assurer qu'il n'ya pas d'implémentations prêtes pour ce genre de structure.

code de base pour un arbre

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

1
2
3
4
5
6
 
public class Tree<T>
{
    public List<Tree<T>> Children { get; set; }
    public T Value { get; set; }
}

Merci

Sur codeplex il existe pas mal d'implémentations d'arbres.

Merci pour l'info mais j'ai pas trouvé ce qui me convient

[meziantou]

Merci pour l'info mais j'ai pas trouvé ce qui me convient

Regarde le projet NGeneric
http://code.google.com/p/ngenerics/

[amgab2003]

Regarde le projet NGeneric
http://code.google.com/p/ngenerics/

Merci
Juste une petit détail : quelle est la différence entre
public int Degree { get; }
public int Height { get; }
est ce que c'est juste le sens de comptage qui diffère

[meziantou]

Un petit rappel (ou cours) sur les arbres te ferait un peu de bien
http://en.wikipedia.org/wiki/Binary_tree

[amgab2003]

Merci