disjoint-sets

2La chaleur

3Répondre

Temps amorti par opération en utilisant des ensembles disjoints

Il m'est arrivé de lire sur Wikipedia que le temps amorti par opération sur un ensemble disjoint (union deux éléments, trouver le parent d'un élément spécifique) est O (a (n)), où a (n) est la fonctio

-1La chaleur

1Répondre

Implémentation disjointe de l'implémentation ADT en C++

J'ai un problème pour implémenter un ensemble disjoint ADT en C++ car notre enseignant a seulement expliqué l'union et trouvé les opérations. Je comprends parfaitement les concepts d'union et de trouv

2La chaleur

3Répondre

Ensemble disjoint comme liste chaînée

Quelqu'un peut-il me diriger vers des informations sur des ensembles disjoints sous forme de liste chaînée? Je ne peux pas trouver de code sur ce sujet. Langue C++

5La chaleur

1Répondre

Implémentation des relations d'équivalence en C++ (using boost :: disjoint_sets)

Supposons que vous ayez beaucoup d'éléments et que vous ayez besoin de garder une trace des relations d'équivalence entre eux. Si l'élément A est équivalent à l'élément B, il est équivalent à tous les

4La chaleur

1Répondre

Quel est l'ordre dans ce diagramme Union by Rank?

Je vais avoir du mal à comprendre le schéma suivant: alt text http://img251.imageshack.us/img251/9264/ranku.jpg Pourquoi est lié à un D au lieu de B? Pourquoi C est-il lié à F au lieu de D?

50La chaleur

3Répondre

Comprendre boost :: disjoint_sets

Je dois utiliser boost :: disjoint_sets, mais the documentation n'est pas clair pour moi. Quelqu'un peut-il expliquer ce que signifie chaque paramètre de modèle, et peut-être donner un petit exemple d

0La chaleur

1Répondre

Comment les structures de données Union/Find pourraient-elles être appliquées à l'algorithme de Kruskal?

http://en.wikipedia.org/wiki/Disjoint_sets http://en.wikipedia.org/wiki/Kruskal's_algorithm Union/Trouver la structure de données utilisées pour disjoints ...