Результаты поиска по запросу "algorithm"
Алгоритм для диаметра графа?
Если у вас есть график, и вам нужно найти его диаметр (который является максимальным расстоянием между двумя узлами), как вы можете это сделать вO(log v * (v + e)) сложность. Википедия говорит, что вы можете сделать это, используяDijkstra's ...
В заключение - если вы хотите добраться куда-то, независимо от того, насколько быстро вы можете бежать, вождение автомобиля доставит вас туда быстрее и безопаснее (если вы не идете в магазин внизу за молоком)
ыло интересно, как часто люди на самом деле используют большую часть стандартной библиотеки C ++, особенно материал в<algorithm> а также<numeric> заголовки. Похоже, учебники рекомендуют их, но я не видел, чтобы они вообще использовались в ...
Почему алгоритм среднего значения медиан не может использовать размер блока 3?
Я работаю с анализом детерминированных медианных результатов в предположении, что вход делится на 3 части, а не на 5, и вопрос в том, где он ломается? детерминированный медианный алгоритм поиска: SELECT (i, n) Разделите n элементов на группы ...
BigInteger оптимизированное по времени умножение
Привет, я хочу, чтобы умножить 2 больших целого числа наиболее своевременно оптимизированным способом. Я в настоящее время использую алгоритм Карацубы. Может кто-нибудь предложить более оптимизированный способ или алгоритм ...
По заданному вектору точек (возможно, не по порядку) найдите многоугольник (не выпуклый корпус)
У меня сейчас есть вектор точек vector<Point> corners;где я ранее сохранил угловые точки данного многоугольника. Учитывая это, я точно знаю, что точки образуют простой многоугольник, который не содержит самопересекающихся ребер. Однако в ...
Нахождение интервалов набора, которые перекрываются
Итак, у меня есть набор, содержащий конечные точки интервалов. Например, Set s = {(1,4),(3,7),(5,8),(14,17),(0,2),(11,14)}Мне нужен способ узнать, сколько существует перекрывающихся интервалов. В приведенном выше случае ответ будет 5, так ...
Алгоритмы или шаблоны для чтения текста
У моей компании есть клиент, который отслеживает цены на товары разных компаний в разных местах. Эта информация попадает в базу данных.Эти компании каждый де...
Быстрая фильтрация коллекции строк по подстроке?
Знаете ли вы метод быстрой фильтрации списка строк для получения подмножества, содержащего указанную строку? Очевидная реализация - просто перебирать список, проверяя каждую строку на предмет наличия в ней строки поиска. Есть ли ...
Понимание рекурсии в Python
Я действительно пытаюсь понять, как работает рекурсия, и понять рекурсивные алгоритмы. Например, приведенный ниже код возвращает 120, когда я ввожу 5, извини...