Результаты поиска по запросу "algorithm"
Сколько движется, чтобы добраться до места назначения? Эффективное заполнение паводков
Я хочу вычислить расстояние ячеек от ячейки назначения, используя количество четырехсторонних движений для достижения чего-либо. Таким образом, четыре ячейки, непосредственно примыкающие к месту назначения, имеют расстояние 1, а ячейки в четырех ...
Почему сортировка вставок лучше, чем быстрая сортировка для небольшого списка элементов?
Разве вставка не сортирует O (n ^ 2)> Быстрая сортировка O (nlogn) ... так что для малого n отношение не будет таким же?
Имеете дело с пикселями в контурах (OpenCV)?
Я извлек контур из изображения и хочу специально работать с пикселями в контуре. Мне нужно найти сумму (не площадь) значений пикселей в контуре. OpenCV поддерживает только ROI в форме прямоугольника, поэтому я понятия не имею, как это сделать. ...
генерировать все комбинации для списка с повторяющимися элементами
Относится кэтот вопрос [https://stackoverflow.com/questions/4250125/generate-permutations-of-list-with-repeated-elements] Мне интересно, алгоритмы (и фактический код в java / c / c ++ / python / и т. Д., Если у вас есть!) Для генерации всех ...
Быстрые алгоритмы сортировки для массивов с в основном дублированными элементами?
Каковы эффективные способы сортировки массивов, которые имеют в основном небольшой набор дублированных элементов? То есть список вроде: {10, 10, 55, 10, 999, 8851243, 10, 55, 55, 55, 10, 999, 8851243, 10} Предполагая, что порядокequal элементы ...
Каков наилучший способ найти период (повторяющегося) списка в Mathematica?
Каков наилучший способ найти период в повторяющемся списке? Например: a = {4, 5, 1, 2, 3, 4, 5, 1, 2, 3, 4, 5, 1, 2}повторил{4, 5, 1, 2, 3} с остатком{4, 5, 1, 2} соответствие, но будучи неполным. Алгоритм должен быть достаточно быстрым, чтобы ...
Алгоритм VF2 шаги с примером
Может кто-нибудь объяснить шаги алгоритма VF2 для изоморфизма графов простыми словами? Я изучаю этот алгоритм, но он груб без рабочего примера. Может ли кто-нибудь привести меня в правильном направлении? Спасибо.
Способ отменить очередь, используя только две временные очереди и ничего более?
Есть ли способ изменить порядок элементов в очереди, используя только две временные очереди (и никаких других переменных, таких как счетчики)? Доступны только стандартные операции с очередями: ENQUEUE (e), DEQUEUE (), EMPTY ()? Решения на любом ...
как рассчитать сложность бинарного поиска
Я слышал, как кто-то сказал, что, поскольку бинарный поиск делит пополам входные данные, необходимые для поиска, следовательно, это алгоритм log (n). Так как я не имею математического образования, я не могу иметь к нему отношение. ...
Тройное дерево против хеш-таблицы
Мне нужно знать, еслитройное дерево [http://en.wikipedia.org/wiki/Ternary_search_tries]лучше чемхеш-таблица [http://en.wikipedia.org/wiki/Hash_table]. Я наткнулся на этот вопрос в ответ надругой вопрос у меня ...