4
ответа
тест C++, если 2 набора являются непересекающимися
Я знаю, что STL имеет set_difference, но я должен просто знать, являются ли 2 набора непересекающимися. Я представил свой код, и это замедляет мое приложение вполне немного. Есть ли простой способ видеть, являются ли 2 набора непересекающимися...
вопрос задан: 1 March 2010 22:23
3
ответа
Какие операции могут быть выполнены на непересекающихся наборах?
Я просто изучил непересекающуюся структуру данных набора, и я знаю, что это также называют, "находят объединение, что структуры данных", объединение и находка являются двумя основными операциями этой структуры данных. Мы можем, может выполнить о
вопрос задан: 1 March 2010 22:22
2
ответа
Алгоритм объединения/находить без объединения разрядом для лесной структуры данных непересекающегося набора
Вот разбивка на алгоритме объединения/находить для непересекающихся лесов набора на Википедию: Базовые леса непересекающегося набора... (O (n))... с объединением разрядом... (теперь улучшенный до O (журнал (n))... с путем...
вопрос задан: 1 March 2010 23:36
1
ответ
Реализация непересекающихся множеств (поиск объединения) в C ++
Я пытаюсь реализовать непересекающиеся множества для использования в алгоритме Краскала, но у меня возникают проблемы с пониманием того, как именно это должно быть сделано, и в частности, как управлять лесом деревьев . После ...
вопрос задан: 9 October 2013 16:42
0
ответов
В реализации Java алгоритма Крускала, где именно мы должны выполнить Path Compression?
При реализации алгоритма Крускала в Java с использованием наборов Disjoint следует ли называть сжатие пути отдельной функцией или она должна быть неотъемлемой частью функции find ()?
вопрос задан: 30 December 2018 03:56
0
ответов
Как использовать непересекающиеся наборы в маркировке подключенных компонентов?
У меня возникли проблемы с использованием непересекающихся наборов в маркировке подключенных компонентов. Я просмотрел множество примеров, а также рассмотрел этот вопрос, в котором Бо Тиан предоставил очень хорошую реализацию Disjoint ...
вопрос задан: 23 May 2017 12:33
0
ответов
Тестирование схемы при реализации алгоритма Краскалла
Я пытаюсь написать программу, которая найдет минимальное остовное дерево. Но одна проблема, с которой я столкнулся с этим алгоритмом, - это проверка схемы. Как лучше всего сделать это в java. Хорошо ...
вопрос задан: 27 June 2012 22:27
0
ответов
Определить, является ли грамматика LL, используя парный дизъюнктивный тест
У меня есть три грамматики: A -> aB | b | CBB B -> aB | ba | aBb C -> aaA | b | caB Мне нужно "определить, являются ли [они] LL-грамматиками, выполнив тест на попарное разделение, показав, что первые множества...
вопрос задан: 29 January 2012 20:17
0
ответов
Повышение понимания: : disjoint_sets
Мне нужно использовать boost :: disjoint_sets, но документация мне непонятна. Может кто-нибудь объяснить, что означает каждый параметр шаблона, и, возможно, приведу небольшой пример кода для создания ...
вопрос задан: 9 November 2010 05:42
0
ответов
тест C++, если 2 набора являются непересекающимися
Я знаю, что STL имеет set_difference, но я должен просто знать, являются ли 2 набора непересекающимися. Я представил свой код, и это замедляет мое приложение вполне немного. Есть ли простой способ видеть, являются ли 2 набора непересекающимися...
вопрос задан: 1 March 2010 22:23