Результаты поиска по запросу "algorithm"

3 ответа

«супер быстрый» относительный. Не использовать 3D математику было бы «супер быстрым» ER. Бросать миллионы процессорных циклов в задачу, которая должна занимать тысячи, - просто напрашиваться на неприятности. Что происходит, когда он решает использовать сетку 1024x1024 вместо 5x5?

я есть приложение, которое определяет прямоугольник реального мира поверх изображения / фотографии, конечно, в 2D это может быть не прямоугольник, потому что вы смотрите на него под углом. Проблема, скажем, в том, что на прямоугольнике должны ...

5 ответов

Почему эта быстрая сортировка вызывает переполнение стека в почти отсортированных списках и отсортированных списках?

В настоящее время я пишу алгоритм быстрой сортировки в Java, чтобы отсортировать случайные массивы целых чисел, а затем синхронизировать их с помощью System.nanoTime (). Размеры этих массивов равны десяти, начиная с 10 ^ 3 и заканчивая 10 ^ 7. ...

3 ответа

Скорее всего, вам нужен алгоритм с хорошей локализацией изображения, например, кривая заполнения пространства. Это SFC разделить изображение на меньшие плитки и порядок, а также уменьшить его сложность до 1-измерения. Затем вы хотите отсканировать изображение в этом порядке и выполнить преобразование Фурье для каждой плитки, потому что преобразование в частоты легче сохранить в базе данных. Теперь у вас есть отпечаток вашего изображения и вы можете сравнить его с другими частотами.

удут работать поисковые движки с обратным изображением, такие как TinEye? Я имею в виду, какие параметры необходимы для поиска изображения?

ТОП публикаций

1 ответ

Возврат ᴛʀᴜᴇ.

аю задачу на Spoj, которая в основном сводится к обнаружению двудольного графа. Я пытаюсь просто раскрасить график, используя dfs, но он слишком медленный. Некоторые парни комментируют это Нет БФС, нет ДФС, нет бипарти графа. Простой Union-Find ...

4 ответа

Возможно, есть некоторый способ ускорить это, принимая во внимание особые характеристики этого конкретного графа (например, каждый узел имеет не более 4 ребер), но быстрое решение кажется маловероятным (если кто-то случайно не найдет алгоритм за полиномиальное время для самой задачи о гамильтоновом пути). ).

аюсь решить слегка измененную версиюГамильтонов путь [http://en.wikipedia.org/wiki/Hamiltonian_path]проблема. Он изменен тем, что нам даны начальная и конечная точки, и вместо того, чтобы определить, существует ли решение, мы хотим найтиномер ...

1 ответ

@curd: правда, но любой, кто хочет получить ответ на этот вопрос, хорошо бы начать с изучения этого формализма. это действительно одна из первых вещей, которую вы изучаете при изучении такого рода геометрических манипуляций.

я есть одна проблема, связанная с вращением точки в 3D-пространстве. Предположим, у меня есть одна точка с координатами X, Y и Z. А теперь я хочу повернуть его, указав поворот одним из следующих трех способов: По определенной пользователем ...

3 ответа

Использовать это:

аю387. Первый уникальный персонаж в строке [https://leetcode.com/problems/first-unique-character-in-a-string/description/] Проблема LeetCode определяется как: По заданной строке найдите в ней первый неповторяющийся символ и верните его индекс. ...

3 ответа

Лучший способ эффективно найти регионы с высокой плотностью

В ходе моего кодирования я столкнулся с проблемой следующего: Найти область фиксированного размера в двумерном пространстве, которое имеет наибольшую плотность частиц. Частицы можно считать распределенными случайным образом по всему пространству, ...

5 ответов

Генерация одинакового уникального хеш-кода для всех анаграмм

Недавно я посетил интервью и столкнулся с хорошим вопросом относительно коллизий хешей. Вопрос: Учитывая список строк, распечатайте анаграммы вместе. Пример : я / р: {действовать, бог, животное, собака, кошка} о / п: действовать, кот, собака, ...

6 ответов

Если это не сработает; тогда я бы подумал, что вам нужно будет ранжировать «синий» пиксель как взвешенный выше / ниже на основе значений G / B. Затем сложите ваши взвешенные значения и сравните их.

ного застрял в разработке системы обнаружения цвета - я не могу придумать, как легко это сделать. - По сути, у меня есть библиотека изображений, которую я хочу отсортировать по цвету. Таким образом, если пользователь указывает «сортировать по ...