Результаты поиска по запросу "algorithm"
Алгоритм проверки, сильно ли связан направленный граф
Мне нужно проверить, является ли ориентированный графсильно связаныили, другими словами, если все узлы могут быть достигнуты любым другим узлом (не обязательно через прямой край). Один из способов сделать это - запустить DFS и BFS на каждом узле ...
2D Array соседний алгоритм
У меня есть 2D-массив, как это: 0,1,0,0,1 1,0,1,0,1 0,1,1,0,1 0,1,0,1,1 1,1,0,0,1Если мы извлечем координаты всех 1, мы получим: (height,width) 1,2 1,5 2,1 ...Итак, теперь я хочу найти области, которые созданы соседними 1 (не по диагонали). ...
Возможно ли реализовать блокировку без карты в C ++
Мы разрабатываем C / S на основе сетевых приложений и обнаруживаем, что слишком много блокировок, добавляющих к std :: map, ухудшают производительность сервера. Интересно, можно ли реализовать карту без блокировки, если да, то как? Есть ли там ...
Алгоритм кластеризации карты
Мой текущий код довольно быстрый, но мне нужно сделать его еще быстрее, чтобы мы могли разместить еще больше маркеров. Какие-либо предложения? Примечания: Код выполняется быстрее всего, когда оператор SQL упорядочен по имени маркера, что само ...
Как найти k-е наибольшее число в попарных суммах, таких как setA + setB?
Вот два набора целых чисел, скажем, A и B, и мы можем получить другой набор C, в котором каждый элемент является суммой элемента a в A и элемента b в B. Например, A = {1,2}, B = {3,4}, и мы получаем C = {4, 5, 6}, где 4 = 1 + 3 ， 5 = 1 + 4 = 2 + ...
Где я могу найти алгоритмы упаковки 2d bin с открытым исходным кодом? [закрыто]
Я ищу алгоритмы с открытым исходным кодом (предпочтительно с ++) для 2-мерной упаковки бина прямоугольной или неправильной формы. Я нашел несколько работ на эту тему, но без кода.
Соединение неупорядоченных отрезков
Мой алгоритм создает список (обычно) нескольких тысяч отрезков (все 2D), которые мне нужно объединить в большие полилинии. Эти полученные полилинии могут быть замкнутыми или открытыми, но они никогда не пересекаются. Сегменты линии не направлены, ...
Полигон внутри многоугольника внутри многоугольника
У меня есть несколько простых полигонов, которые не пересекаются, но некоторые полигоны могут быть встроены в другие. Например: +--------------------------------------------+ | | | +----------------+ +--------+ | | | | / | | | | +--------+ | / ...
Не могу понять сложность этого повторения
Я немного обновляюсь по основной теореме и пытаюсь выяснить время работы алгоритма, который решает проблему размераn путем рекурсивного решения 2 подзадач размеромn-1 и объединять решения в постоянное время. Итак, формула: T(N) = 2T(N - 1) + ...
Алгоритм для многоугольника с весом на вершинах и операциями на ребрах
Я думаю об алгоритме для следующей задачи (найден на carrercup): Дан многоугольник с N вершинами и N ребрами. В каждой вершине есть целое число (может быть отрицательным) и операция над множеством (*, +) на каждом ребре. Каждый раз, когда мы ...