disjoint-sets

0зной

3ответ

Разделение данных на непересекающиеся наборы

У меня есть матрица (200x3), которую я хочу разбить на 3 случайных выбранных disjoint комплектов. Как я могу это понять? Я попытался сделать это с помощью метода образца, но метод образца принимает то

r disjoint-sets 2013-08-14

---

9зной

5ответ

Тестирование схемы при реализации алгоритма Крускалса

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

java algorithm data-structures disjoint-sets 2012-02-27

---

3зной

2ответ

Disjoint set using Search and Sorting

У меня вопрос в классе алгоритмов, и я не могу его решить. В вопросе говорится, что Theres является алгоритмом сортировки с O(nlogn), а поиск выполняется путем поиска двоичного поиска O(log n). Два на

algorithm data-structures binary-search disjoint-sets 2013-10-20

---

4зной

2ответ

Определения грамматика, является ли LL с помощью дизъюнктного тестом

У меня есть три грамматик: А -> Ab | b | CBB B -> aB | ba | aBb C -> aaA | b | Cab мне нужно «определить, является ли [они] LL грамматик, выполнив дизъюнктный тест, показывающий первые наборы каждых О

grammar disjoint-sets 2012-01-29

---

2зной

3ответ

Трехсторонний набор Disjointness

Это вопрос моих проблем с практикой для предстоящего теста. Я надеялся получить помощь в поиске более эффективного решения этой проблемы. Прямо сейчас, я знаю, что я могу решить этот тип проблемы, про

algorithm data-structures disjoint-sets 2013-03-04

---

0зной

1ответ

Минимальное количество замещений символов для получения палиндрома

Задача из this проблемы с TopCoder, в которой указана строка, и на каждом шаге вы должны заменить все вхождения персонажа (по вашему выбору) с другим характер (по вашему выбору), так что в конце после

algorithm graph greedy disjoint-sets 2013-09-23

---

3зной

3ответ

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

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

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

---

0зной

1ответ

Эвристика по массе и сжатию пути

В общем, эвристика по сжатию по рангам и трактам используется для быстрого выполнения операций с данными по разнесенным наборам. Так или иначе, я считаю, что эвристика по массе и сжатие пути более раз

c++ c algorithm data-structures disjoint-sets 2013-08-14

---