union-find

3зной

3ответ

Должен ли я принимать явные меры для облегчения совместного использования с постоянными структурами данных?

Я исхожу из императивного фона и пытаюсь реализовать простую структуру несвязанных множеств ("union-find"), чтобы получить некоторую практику с созданием и модификацией (постоянными) структур данных в

haskell data-structures disjoint-sets union-find 2013-08-06

---

0зной

1ответ

Disjoint Set Операция Find_Set (х) с использованием связанного списка

Его о наивном союзном Найти алгоритм с использованием связанного список представление непересекающихся множеств: Find_Set (х) операция возвращает указатель на представитель множества, содержащее элеме

algorithm union-find 2014-01-12

---

0зной

1ответ

Union Найти, чтобы решить Traveling Salesman

Мне нужно использовать алгоритм поиска соединения, чтобы решить проблему коммивояжера. Я довольно много сделал это, за исключением одной проблемы, которую я только что обнаружил. Когда он обрабатывает

algorithm traveling-salesman union-find 2013-10-13

---

2зной

1ответ

союзной Найти алгоритм и определения, принадлежит ли ребро к циклу в графе

Я читаю книгу о алгоритмах («Структуры данных и алгоритмы в C++») и наткнулись на следующее упражнение: Пример. 20. Измените cycleDetectionDFS() так, чтобы он мог определить, является ли конкретное ре

graph cycle depth-first-search union-find 2013-07-06

---

4зной

3ответ

Установить алгоритм объединения с использованием вектора в C++

В этой проблеме я использую только std::vector, и я не могу гарантировать дублирование в каждом векторе (но в каждом векторе нет никакого порядка). Как объединить векторы, которые у меня есть? Пример:

c++ algorithm vector union-find 2013-04-10

---