Результаты поиска по запросу "algorithm"
Как я могу отсортировать список координат для прямоугольника против часовой стрелки?
Мне нужно отсортировать список координат для прямоугольника против часовой стрелки и сделать северо-восточный угол первой координатой. Это географические координаты (то есть долгота, широта) в десятичной форме.1 Например, вот 4 угла ...
Будет ли минимальное связующее дерево и дерево кратчайшего пути всегда иметь хотя бы одно ребро?
Я изучаю теорию графов, и у меня есть вопрос о связи между минимальными связующими деревьями и деревьями кратчайших путей. ПозволятьGбыть неориентированным связным графом, где все ребра взвешеныс разными затратами, ПозволятьTбыть MSTGи разрешиTs ...
Самый быстрый способ найти диапазон максимальной суммы в int []
Оптимизировал алгоритм и дошел до последней части. У меня есть массив целых чисел, как это:[1, 1, 2, 5, 0, 5, 3, 1, 1]Мое требование заключается в следующем:...
Алгоритмы компоновки графа Java
В моем Java-приложении мне нужен какой-то алгоритм компоновки. Первый подход заключается в следующем: Пакет Graphviz должен быть установленСоздать точечный файлВызвать graphviz из Java-приложения и разобрать вывод (макет)Покажите график с ...
Quicksort. Как выбрать опорный элемент?
Я читал об алгоритме быстрой сортировки и не понимаю, как выбрать элемент разворота. Из учебников я получаю пример кода quciksort: public void quicksort(int[] A, int left, int right) { int pivot = A[left + (right - left) / 2]; int i = left; int ...
Рекурсия: как избежать изменения набора Python во время итерации RuntimeError
Предпосылки и описание проблемы:У меня есть некоторый код, который решает проблему раскраски графа (широко определенную как задача присвоения «цветов» неорие...
Создайте один отборочный турнир
во-первых, извините за мой английский, я сделаю все возможное, чтобы объяснить мою проблему!Итак, я пытаюсь создать один турнир на выбывание с неограниченным...
Суффиксный алгоритм массива
После долгого чтения я выяснил, что представляет собой массив суффиксов и массив LCP. Суффиксный массив: Представляет _lexicographic ранг каждого суффикса массива. Массив LCP: Содержит соответствие префикса максимальной длины между ...