Результаты поиска по запросу "algorithm"
Как найти пару с k-й по величине суммой?
Учитывая два отсортированных массива чисел, мы хотим найти пару с k-й максимально возможной суммой. (Пара - это один элемент из первого массива и один элемент из второго массива). Например, с массивами [2, 3, 5, 8, 13][4, 8, 12, 16]Пары с самыми ...
Нет, практически Флойд-Варшалл не быстрее Дейкстры для всех пар кратчайшего пути (как правило !!)
аю алгоритм Дейкстры и алгоритм Флойда-Варшалла. Я понимаю, что Дейкстра находит оптимальный маршрут от одного узла ко всем остальным узлам, а Флойд-Варшалл ...
Таким образом, алгоритм является устойчивым ко всем видам вырождений, включая вертикальные сегменты и перекрывающиеся сегменты, а также сегменты, пересекающиеся на своих конечных точках.
итм Бентли-Оттмана используется для определения точки пересечения списка линий. Однако, как уже упоминалось здесьв викиЕсть несколько недостатков:Алгоритм пр...
Найти значение на колесо для колеса фортуны
У меня есть изображение колеса колеса фортуны, и я пытаюсь сделать так, чтобы, когда оно вращается, оно отображало правильное количество для того, к чему оно вращалось. У меня есть следующий ...
Генерация всех двоичных строк длины n с установленным k битами
Какой лучший алгоритм для поиска всех двоичных строк длины n, которые содержат набор k бит? Например, если n = 4 и k = 3, есть ... 0111 1011 1101 1110Мне нужен хороший способ для генерации этих данных при любом n и любом k, поэтому я бы ...
Нахождение отсортированных подпоследовательностей в перестановке
Дан массив A, который содержит перестановку 1,2, ..., n. ПодблокA[i..j] массиваA называется действительным блоком, если все числа, появляющиеся вA[i..j] являются последовательными номерами (может быть не в порядке. Учитывая массивA= [ 7 3 4 1 2 ...
Реализация алгоритма Hoey Shamos с C #
Хорошо, теперь я получаю правильную информацию из моего текущего алгоритма! Однако, с проверкой 700 000 полигонов, это слишком медленно! Предыдущая проблема исправлена (My Line2D intersectsWith метод был неправильным) Теперь нужно определить мое ...
Лисп: Как получить все возможные комбинации элементов из списков, содержащихся в списке?
Мне нужно написать функцию в Common-Lisp, которая берет список списков и возвращает список, содержащий все возможные комбинации элементов из подсписков. Так, например, вызов функции из списка, такого как ((1 2) (1 2)), должен вернуть список, ...
Определите цвет шрифта на основе цвета фона
При наличии системы (например, веб-сайта), которая позволяет пользователю настраивать цвет фона для некоторого раздела, но не цвет шрифта (чтобы свести к минимуму количество параметров), существует ли способ программно определить, является ли ...
TicTacToe AI принимает неверные решения
Немного предыстории: в качестве способа изучения многоузловых деревьев в C ++ я решил сгенерировать все возможные платы TicTacToe и сохранить их в дереве таким образом, чтобы ветви, начинающиеся в узле, были всеми досками, которые могут следовать ...