Результаты поиска по запросу "algorithm"
Быстрый алгоритм полярного -> декартового преобразования
У меня есть изображение на полярной сетке. Это изображение должно быть преобразовано в декартову сетку, но единственный известный мне алгоритм очень медленный для этого. Теперь я использую декартову сетку, для каждой точки я нахожу значения r и ...
комбинации между двумя списками?
Прошло какое-то время, и у меня возникают проблемы с тем, чтобы обернуться вокруг алгоритма, который я пытаюсь создать По сути, у меня есть два списка, и я хочу получить все комбинации из двух списков. Я не могу объяснить это правильно, поэтому ...
Sub O (n ^ 2) алгоритм подсчета вложенных интервалов?
У нас есть список интервалов вида[ai, bi], Для каждого интервала мы хотим подсчитать количество других интервалов, которые вложены в него. Например, если у нас было два интервала,A = [1,4] а такжеB = [2,3], Тогда рассчитывать наB было бы0 так ...
Как узнать геометрическую медиану
Вопрос в том: Для заданных N точек (в 2D) с координатами x и y найдите точку P (в N заданных точках), чтобы сумма расстояний от других (N-1) точек до P была минимальной. Этот момент обычно известен какГеометрическая ...
Какой самый быстрый способ найти самый глубокий путь в 3D-массиве?
Я пытался найти решение своей проблемы больше недели, и я не мог найти ничего лучше, чем прога с миллионами итераций, поэтому я думаю, что пришло время попросить кого-нибудь помочь мне. У меня есть 3D-массив. Допустим, мы говорим о земле, а ...
Быстрая фильтрация коллекции строк по подстроке?
Знаете ли вы метод быстрой фильтрации списка строк для получения подмножества, содержащего указанную строку? Очевидная реализация - просто перебирать список, проверяя каждую строку на предмет наличия в ней строки поиска. Есть ли ...
Создание всех возможных k комбинаций из n элементов в C ++
Есть n человек, пронумерованных от1 вn, Я должен написать код, который производит и печатает все различные комбинацииk люди из этихn, Пожалуйста, объясните алгоритм, используемый для этого.
Представление и решение лабиринта данного изображения
Как лучше всего представить и решить лабиринт с заданным изображением? Учитывая изображение в формате JPEG (как показано выше), как лучше всего его прочитать, разобрать в некоторую структуру данных и решить лабиринт? Мой первый инстинкт - ...
Найти общие элементы в 2 отсортированных массивах [дубликаты]
Возможный дубликат: Пересечение двух отсортированных массивов [https://stackoverflow.com/questions/2400157/the-intersection-of-two-sorted-arrays] у нас есть два отсортированных массива A и B, кроме того, чтобы сравнить один со всеми элементами в ...
Логика игрового прыжка
Я создаю 2D игру Mario. Следующая функция предназначена для обновления позиции игрока при нажатии определенной клавиши. Игроку разрешено перемещаться влево и вправо и прыгать в одном и том же месте или прыгать влево или вправо (для образования ...