disjoint-sets

8зной

2ответ

Есть ли пример, чтобы сделать Union & find алгоритмом без объединения по рангам в Omega (q log n)?

Недавно я прочитал this и был удивлен, что временная сложность алгоритма находят объединение & только с компрессией путь был O((m+n) log n), где m это число «найти» запросов и n является количество за

algorithm disjoint-sets 2014-07-19

---

0зной

1ответ

Внедрение структуры данных несвязанного набора в Python

Я работаю над небольшим проектом с участием кластера, и я думаю, что приведенный здесь код https://www.ics.uci.edu/~eppstein/PADS/UnionFind.py может стать хорошей отправной точкой для моей работы. Тем

python class methods set disjoint-sets 2014-12-24

---

0зной

1ответ

Докажите, что любой алгоритм для решения непересекающихся множеств имеет по крайней мере NLog п

непересекающихся множества проблемы Пусть A и B два множества, они не пересекающиеся? Вопрос Докажите, что любой алгоритм для решения непересекающихся множеств имеет по крайней мере O (Nlog п). Идея,

complexity-theory disjoint-sets 2015-02-12

---

0зной

1ответ

Подключение непересекающихся множеств в 2D-массиве

Я пытаюсь создать случайную сетку с позициями, которые являются обходными и непереходными, и убедитесь, что существует путь от одной позиции перемещения к любой другой точке пересечения в одном из 4-х

algorithm grid path-finding disjoint-sets disjoint-union 2015-04-10

---

0зной

1ответ

обнаружение цикла в неориентированном графе с использованием дизъюнкций?

Я реализую код для определения цикла в неориентированном графе, используя методы поиска/объединения дизъюнкций. Вот реализация: public boolean isCyclicundirected(){ int k; ArrayDisjointSet s

java algorithm graph cycle disjoint-sets 2013-12-02

---