disjoint-sets

6Ciepło

1Odpowiedz

Rozłączne zestawy na iskierniku Apache

Próbuję znaleźć algorytm wyszukiwania rozłącznych zestawów (połączonych komponentów/związków-szukania) na dużej ilości danych za pomocą iskry Apache. Problem to ilość danych. Nawet Raw reprezentacja w

algorithm apache-spark mapreduce graph-theory disjoint-sets 2016-05-18

---

16Ciepło

2Odpowiedz

Union/Znajdź algorytmu bez unii W rankingu dla struktury danych lasy rozłączne ustawiony

Oto podział na unii/znaleźć algorytm rozłącznych zestaw lasach na wikipedia: Barebone rozłączne-set lasy ... (O(n)) ... z unii w rankingu ... (teraz poprawiła się O(log(n)) ... z kompresją ścieżki (te

algorithm data-structures time-complexity disjoint-sets amortized-analysis 2010-02-24

---

5Ciepło

1Odpowiedz

Implementowanie relacji równoważności w C++ (przy użyciu parametru boost :: disjoint_sets)

Załóżmy, że masz wiele elementów i musisz śledzić relacje równoważności między nimi. Jeśli element A jest równoważny elementowi B, jest równoważny z wszystkimi pozostałymi elementami B jest równoważny

boost disjoint-sets equivalence-classes 2010-09-17

---