Результаты поиска по запросу "algorithm"
Подсчет комбинаций пар предметов из нескольких списков без повторов
Учитывая сценарий, где у нас есть несколько списков пар элементов, например: {12,13,14,23,24}{14,15,25}{16,17,25,26,36}где 12 представляет собой пару элементов «1» и «2» (и, следовательно, 21 соответствует 12), мы хотим подсчитать количество ...
Какова временная и пространственная сложность обхода дерева в ширину и в глубину?
Может ли кто-нибудь объяснить на примере, как мы можем рассчитать временную и пространственную сложность обоих этих методов обхода? Кроме того, как рекурсивное решение первого обхода глубины влияет на сложность времени и пространства?
Группировка массивов в PHP
У меня есть массив из 200 предметов. Я хотел бы вывести массив, но сгруппировать элементы с общим значением. Аналогично методу GROUP BY в SQL. Это должно быть относительно легко сделать, но мне также нужно подсчитать для элементов группы. У ...
Обнаружение дубликатов файлов
Я хотел бы обнаружить дубликаты файлов в дереве каталогов. При обнаружении двух идентичных файлов будет сохранен только один из дубликатов, а оставшиеся дубликаты будут удалены для экономии места на диске. Дубликат означает файлы, имеющие ...
Как реализовать поиск по глубине для графа с нерекурсивным приближением
Ну, я потратил много времени на эту проблему. Тем не менее, я могу только найти решения с нерекурсивными методами для дерева:Не рекурсивно для дерева [https://stackoverflow.com/questions/5278580/non-recursive-depth-first-search-algorithm] или ...
Как сделать этот градиент цветовой генератор?
Как я могу создать 16 цветов. мой стартовый цвет - красный, а мой конечный цвет - хаки. Мне нужно вставить 14 цветов. Но это похоже на градиент потока. Пример цвета. Черный не из красного. Жестокий должен прийти красный от красного.
Быстрый способ вручную изменить номер
Мне нужно иметь возможность рассчитать (a ^ b)% c для очень больших значений a и b (которые по отдельности задают предел и вызывают ошибки переполнения при попытке вычислить a ^ b). Для достаточно малых чисел использование идентификатора (a ^ b)% ...
Как работает алгоритм Ричардсона – Люси? Пример кода?
Я пытаюсь понять, как работает деконволюция. Я понимаю идею, лежащую в основе этого, но я хочу понять некоторые из реальных алгоритмов, которые реализуют его - алгоритмы, которые принимают в качестве входных данных размытое изображение с помощью ...
Найти второе по величине число в массиве не более n + log₂ (n) −2 сравнений
В качестве входных данных передается несортированный массив из n различных чисел, где n - степень 2. Приведите алгоритм, который идентифицирует второе по величине число в массиве и использует не более n + log₂ (n) -2 сравнений.
Алгоритм поиска визуального сходства
Я пытаюсь построить такую утилитуhttp://labs.ideeinc.com/multicolr [http://labs.ideeinc.com/multicolr], но я не знаю, какой алгоритм они используют, кто-нибудь знает?