Результаты поиска по запросу "algorithm"
Точность теста Миллера Рабина
Я знаюТест первичности Миллера – Рабина является вероятностным. Однако я хочу использовать его длязадача программирования это не оставляет места для ошибки.М...
Алгоритм Тарьяна: временная сложность и возможность небольшой модификации
Этот вопрос связан, но не совпадает содин недавно спросил здесь.Я просто прочиталВикипедия psuedocode.
Фиксированный размер, который содержит максимальное количество заданных наборов
У меня есть около 1000 наборов размером <= 5, содержащих числа от 1 до 100.
Обход 3D-массива в другом порядке
У меня есть трехмерный массив узлов, и я хочу пройти его, начиная со среднего узла массива и двигаясь к углам ... Вот таки так далее ... но для целей визуали...
Лучший способ найти ближайший отрезок к точке
Как видно на рисунке ниже, у меня есть несколько линий (конечной длины) между любыми двумя соединениями (красные точки), например, линия между соединениями J...
Быстрый способ получить случайный индекс из массива весов в Python
Я регулярно нахожусь в положении необходимости случайного индекса для массива или списка, где вероятности индексов распределены не равномерно, а в соответств...
Итеративный или Ленивый Отбор Проб
Я довольно хорошо знаком с использованием отбора проб в резервуаре для выборки из набора неопределенной длины за один проход по данным. На мой взгляд, одним ...
Худший случай для быстрой сортировки - когда это может произойти?
При анализе QS каждый всегда ссылается на «почти отсортированный» наихудший случай. Когда такой сценарий может произойти с естественным вкладом?Единственный ...
Почему сложность пространства слияния O (log (n)) связана со связанными списками?
Сортировка слиянием в массиве имеет пространственную сложность O (n), в то время как сортировка слиянием в связанном списке имеет пространственную сложность ...
Алгоритм поиска общей подстроки в N строках
Я знаком с алгоритмами LCS для 2 строк. Поиск предложений по поиску общих подстрок в строках 2..N. В каждой паре может быть несколько общих подстрок. В подмн...