Результаты поиска по запросу "algorithm"
Быстрая функциональная сортировка слиянием
Вот'Моя реализация сортировки слиянием в Scala:
Полигон внутри многоугольника внутри многоугольника
У меня есть несколько простых полигонов, которые не пересекаются, но некоторые полигоны могут быть встроены в другие. Например: +--------------------------------------------+ | | | +----------------+ +--------+ | | | | / | | | | +--------+ | / ...
Дает ли алгоритм SCC Тарьяна топологический вид SCC?
Я изучал SCC и алгоритмы о них, и я видел, что люди почти всегда упоминают, что алгоритм Косараджу находит SCC и также упорядочивает их в (обратном) топологи...
Временная сложность рекурсивного алгоритма
Как я могу вычислить временную сложность рекурсивного алгоритма?
Проверка того, пересекает ли отрезок сферу
Я пытаюсь определить, пересекает ли отрезок отрезка (т.е. между двумя точками) сферу. Меня не интересует положение пересечения, просто пересекает ли сегмент поверхность сферы. Кто-нибудь есть какие-либо предложения относительно того, какой ...
По заданному массиву найдите следующий меньший элемент для каждого элемента.
По заданному массиву найдите следующий меньший элемент в массиве для каждого элемента без изменения исходного порядка элементов. Например, предположим, что данный массив равен 4,2,1,5,3. Результирующий массив будет 2,1, -1,3, -1. Мне задали ...