Результаты поиска по запросу "algorithm"
Найдите наименьший набор перекрывающихся заданий
Друг дал мне загадку, которую, по его словам, можно решить быстрее, чем за O (n ^ 3) времени. Учитывая набор из n заданий, каждое из которых имеет заданное время начала и время окончания (возможны перекрытия), найдите наименьшее подмножество, ...
Составляют ли несколько точек круг? [закрыто]
Если у меня есть, например, 20 баллов, как я могу проверить, составляют ли эти баллы круг? Это не должен быть идеальный круг. Например, если я сохраняю координаты моей мыши каждые 200 мс (когда пользователь перемещает мышь), я хочу посмотреть, ...
Почему алгоритм среднего значения медиан не может использовать размер блока 3?
Я работаю с анализом детерминированных медианных результатов в предположении, что вход делится на 3 части, а не на 5, и вопрос в том, где он ломается? детерминированный медианный алгоритм поиска: SELECT (i, n) Разделите n элементов на группы ...
Распределение целых чисел с использованием весов? Как рассчитать?
Мне нужно распределить значение на основе некоторых весов. Например, если мои веса равны 1 и 2, то я ожидаю, что столбец с весом 2 будет иметь в два раза больше значения, чем столбец с весом 1. У меня есть немного кода Python, чтобы ...
std :: back_inserter для std :: set?
Я думаю, это простой вопрос. Мне нужно сделать что-то вроде этого: std::set<int> s1, s2; s1 = getAnExcitingSet(); std::transform(s1.begin(), s1.end(), std::back_inserter(s2), ExcitingUnaryFunctor()); Конечно,std::back_inserter не работает, так ...
векторный индекс вне диапазона ошибки в C ++
Я пытаюсь написать программу, которая принимает входные данные из n целых чисел и находит ту, которая встречается максимальное количество раз в данном входном сигнале. Я пытаюсь запустить программу для t случаев. Для этого я реализовал алгоритм ...
Худший случай в Max-Heapify - Как вы получаете 2n / 3?
В CLRS, третье издание, на странице 155 указано, что в MAX-HEAPIFY У дочерних поддеревьев каждый размер не более2n / 3- наихудший случай возникает, когда нижний уровень дерева заполнен ровно наполовину. Я понимаю, почему это хуже всего, когда ...
Как я могу определить, находится ли точка рядом с определенной линией?
Я попросил "Как я могу определить, принадлежит ли точка определенной линии? [https://stackoverflow.com/questions/907390/how-can-i-tell-if-a-point-belongs-to-a-certain-line] "раньше, и я нашел подходящий ответ, так что большое спасибо. Теперь я ...
Что такое нерекурсивное решение для Fibonacci-подобной последовательности в Java?
Учитывая этот псевдокод функции f(0) = 1; f(1) = 3; f(n) = 3 * f(n - 1) - f(n - 2); // for n >= 2.Есть ли нерекурсивный способ сделать это?
Самый дешевый путь алгоритм
Я изучил алгоритм динамического программирования, чтобы найти «самый дешевый» путь от A до B. Каждый подпуть имеет связанную стоимость. Каждый угол рассчитывается с использованием D(i,j).value = min( (D(i-1,j).value + D(i,j).x), (D(i,j-1).value ...