Результаты поиска по запросу "algorithm"
Почему два алгоритма нахождения простых чисел так сильно различаются по скорости, даже если кажется, что они выполняют одинаковое количество итераций?
У меня есть два алгоритма поиска простых чисел в Python. Кажется, что внутренний цикл каждого из них выполняется одинаковое количество раз и одинаково прост. Тем не менее, один из них занимает в 10 раз больше, чем другой. Мой вопрос: Почему? Это ...
внутренний механизм геопространственной индексации в mongodb
Кто-нибудь знает, как работает геопространственная индексация, я имею в виду алгоритм вычисления ближайших точек? В SQL мы можем делать такие вещи: SELECT id, (x-a)*(x-a)+(y-b)*(y-b) as distance FROM table1 ORDER by distance ASC Конечно, это ...
Подсчет объекта по алгоритму изображения
Я снова получил школьное задание. На этот раз мой учитель дал мне задание создать алгоритм для подсчета количества уток на картинке. Картина похожа на эту: Я думаю, что я должен использовать распознавание образов для поиска, сколько уток на ...
Напишите более быстрый алгоритм комбинаторики
Я пытаюсь написать комбинаторный алгоритм, чтобы получить все возможные комбинацииk снаружиn без повторов. Формула: n!/(k!(n-k)!));Результаты попадают в массив. На самом деле я написал это: function Factorial($x) { if ($x < 1) { echo ...
Алгоритм нахождения минимального количества прямоугольников, покрывающих определенные элементы в двумерном массиве [дубликаты]
На этот вопрос уже есть ответ здесь: Алгоритм нахождения наименьшего количества прямоугольников для покрытия набора прямоугольников без ...
Давать суб-комбинации
Мне нужна функция, которая возвращает подсегменты для данного сегмента. Например,sub_combinations("ABCD") должен дать: ("A", "B", "C", "D") ("A", "B", "CD") ("A", "BC", "D") ("A", "BCD") ("AB", "C", "D") ("AB", "CD") ("ABC", "D") ("ABCD") ...
Как я могу найти максимальную сумму подпоследовательности, используя динамическое программирование?
Я перечитываю Руководство по разработке алгоритмов Скиены, чтобы узнать о некоторых вещах, которые я забыл со школы, и меня немного смущает его описание динамического программирования. Я посмотрел его в Википедии и на других сайтах, и хотя все ...
Преобразование чисел в сетке в соответствующие им координаты x, y
Учитывая числа в следующей сетке (от 1 до 36), как я могу определить их координаты (x, y) в сетке? | 0 1 2 3 4 5 6 7 8 ------------------------------ 0| 1 2 3 4 5 6 7 8 9 1| 10 11 12 13 14 15 16 17 18 2| 19 20 21 22 23 24 25 26 27 3| 28 29 30 31 ...
MapReduce альтернативы
Есть ли альтернатива парадигмам MapReduce (Google, Hadoop)? Есть ли другой разумный способ, как разделить и объединить большие проблемы?
Фильтр Блума или перемешивание кукушки?
Что вы предпочитаете и почему? Оба они могут быть использованы для выполнения аналогичных задач, но мне любопытно узнать, что люди использовали в реальных приложениях, и их обоснование для этого.