Результаты поиска по запросу "algorithm"
алгоритм поиска перекрывающихся прямоугольников
скажем, у меня есть огромный набор непересекающихся прямоугольников с целочисленными координатами, которые зафиксированы раз и навсегда У меня есть еще один прямоугольник с целочисленными координатами, чьи координаты движутся (но вы можете ...
Расширить отрезок линии на определенное расстояние
Я пытаюсь найти способ удлинить отрезок на определенное расстояние. Например, если у меня есть отрезок, начинающийся с 10,10 и продолжающийся до 20,13, и я хочу увеличить длину на 3, как мне вычислить новую конечную точку. Я могу получить длину ...
Как мне решить «классический» алгоритм ранца курсивом?
Это моя задача Задача о ранце - классика информатики. В своей простейшей форме он включает в себя попытку поместить предметы разного веса в рюкзак, чтобы у рюкзака был общий вес. Вам не нужно вписываться во все предметы. Например, предположим, ...
Как я могу получить кубическую кривую Безье, ближайшую к заданным точкам?
Дано n баллов: p0, p1, p2, ..., pn; Как я могу получить точку c1, c2, чтобы кривая кубического Безье, определяемая как p0, c1, c2, pn ближе всего к заданным точкам? Я попробовал метод наименьших квадратов. Я написал это после того, как ...
Все возможные решения алгоритма n-Queen
При реализации алгоритма для всех возможных решений проблемы n-Queen я обнаружил, что одно и то же решение достигается многими ветвями. Есть ли хороший способ генерировать уникальные решения проблемы n-Queens? Как избежать дублирования решений, ...
Алгоритм ближайшей пары точек
В настоящее время я работаю над реализацией алгоритма ближайшей пары точек в C ++. То есть, учитывая список точек (x, y), найдите пару точек, которая имеет наименьшее евклидово расстояние. Я провел исследование в этом, и мое понимание алгоритма ...
Как упростить дробь
Я хочу упростить дробь в моем приложении. Дробь как, х / у, где х и у целые числа. Я хочу упростить дробь до самой простой формы. Может кто-нибудь, пожалуйста, дайте мне подсказки, как это сделать. Заранее спасибо.
реализация бинарного дерева поиска и Java
Я пытаюсь реализовать алгоритм BST, используя псевдокод Кормена, но у меня возникли проблемы. Вот мой код для узла: public class Node { Node left; Node right; int value; Node(int value){ this.value = value; this.left = null; this.right = null; ...
Подсчет смежных перестановок, необходимых для преобразования одной перестановки в другую
Нам даны две последовательности строчных букв латинского алфавита. Они оба имеют одинаковую длину и имеют одинаковое количество заданных типов букв (у первого такое же количество т, что и у второго и т. Д.). Требуется найти минимальное количество ...
Как найти все разделы набора
У меня есть набор различных значений. Я ищу способ генерирования всех разделов этого набора, то есть все возможные способы разделения набора на подмножества. Например, набор{1, 2, 3} имеет следующие разделы: { {1}, {2}, {3} }, { {1, 2}, {3} }, ...