Результаты поиска по запросу "algorithm"
Найти связанные компоненты в графе [закрыто]
Если у меня есть неориентированный граф (реализованный в виде списка вершин), как я могу найти связанные компоненты? Как я могу использовать Quick-Union?
Подход к реализации прямоугольной упаковки бункера
Я пытаюсь реализовать упаковку 2D-бина, используя алгоритмы Максимальные прямоугольники, как в следующей статье. http://clb.demon.fi/files/RectangleBinPack.pdf [http://clb.demon.fi/files/RectangleBinPack.pdf] Чтобы реализовать это, какой тип ...
Сортировка людей по группам на основе голосов
У меня проблема с поиском алгоритма сортировки данных людей. Я пытаюсь объяснить как можно более подробно: История начинается с опроса. Куча людей, скажем, 600 могут выбирать между 20-25 проектами. У них есть желание № 1, желание № 2 и желание № ...
Поиск в массиве чисел с каждым элементом +1 или -1 предыдущего элемента [закрыто]
Массив целых чисел содержит такие элементы, что каждый элемент на 1 больше или меньше своего предыдущего элемента. Теперь нам дано число, нам нужно определить индекс первого появления этого числа в массиве. Нужно оптимизировать линейный поиск. ...
Как найти углы объекта Rect в openCV?
Я использую библиотеку openCV на платформе Android. Я успешно обнаружил самый большой прямоугольник на изображении, но так как мое приложение будет использоваться для сканирования, я также хочу иметь функцию изменения перспективы. Я знаю, как ...
Рассчитать минимальный ограничивающий прямоугольник 2D фигуры по координатам
У меня есть решение, которое использует пространственные данные для представления группы точек на карте. Мне нужно использовать координаты, которые представляют экстенты кластера, чтобы найти минимальный ограничивающий прямоугольник, который ...
Нарисуйте сферу с использованием 3D пикселей (вокселей)
Можете ли вы предложить алгоритм, который может нарисовать сферу в трехмерном пространстве, используя только основныеplot(x,y,z) примитив (который бы нарисовал один воксель)? Я надеялся на что-то похожее наАлгоритм круга ...
Как пересечь два отсортированных целочисленных массива без дубликатов?
Это вопрос интервью, который я использую как упражнение по программированию. Входные данные:Два отсортированных целочисленных массива A и B в порядке возрастания и разных размеров N и M соответственно Выход:Сортированный целочисленный массив C ...
Взвешенный наименьший квадрат - подгонка плоскости к трехмерной точке
Я подгоняю плоскость к трехмерной точке, установленной методом наименьших квадратов. У меня уже есть алгоритм для этого, но я хочу изменить его, чтобы использовать взвешенный метод наименьших квадратов. Это означает, что у меня есть вес для ...
Выпуклая оболочка 4 балла
Я хотел бы алгоритм для расчета выпуклой оболочки из 4 2D точек. Я посмотрел на алгоритмы для обобщенной задачи, но мне интересно, есть ли простое решение для 4 баллов.