Результаты поиска по запросу "algorithm"
Таблица префиксов KMP
Я читаю оKMP для сопоставления строк. Требуется предварительная обработка шаблона путем построения таблицы префиксов. Например для строкиababaca таблица префиксов:P = [0, 0, 1, 2, 3, 0, 1] Но мне не ясно, что показывают цифры. Я прочитал, что это ...
TMP: как обобщить декартово произведение векторов?
Существует отличное решение C ++ (на самом деле 2 решения: рекурсивное и нерекурсивное) дляДекартово произведение вектора целочисленных векторов [https://stackoverflow.com/a/5279601/975129], В целях иллюстрации / простоты, давайте просто ...
Увеличить или уменьшить насыщенность цвета
Хотелось бы узнать алгоритм увеличения или уменьшения насыщенности цвета на один RGB например, если у меня есть цветrgb(200, 30, 40) (красный) заглушка функции будет function Saturation(color, factor) where color.r = 200, color.g= 30 ...
Быстрая рекурсия Фибоначчи
Я пытаюсь вспомнить алгоритм рекурсии Фибоначчи. Последующий: public int fibonacci(int n) { if(n == 0) return 0; else if(n == 1) return 1; else return fibonacci(n - 1) + fibonacci(n - 2); }являетсянечто я ищу, потому что это жадный. Это будет ...
Как нормализовать цвет изображения?
В их статье с описаниемОбнаружение объекта Виола-Джонса [http://en.wikipedia.org/wiki/Viola%E2%80%93Jones_object_detection_framework] Framework (надежное распознавание лиц в режиме реального времени Виола и Джонс), говорится: Все примерные ...
K-й элемент в куче
У меня есть куча (реализована как двоичное дерево: каждый узел имеет два указателя на дочерние и один указатель на родительский). Как я могу найти k-й элемент (в порядке BFS), учитывая количество элементов в нем? Я думаю, что это можно сделать ...
Сортировка заархивированных (заблокированных) контейнеров в C ++ с использованием boost или STL
Что я хочу сделать:Я хочу отсортировать 2, 3 или N векторов, соединенных вместе,не копируя их в кортеж. То есть, оставляя в стороне многословие, что-то вроде: vector<int> v1 = { 1, 2, 3, 4, 5}; vector<double> v2 = { 11, 22, 33, 44, ...
Нахождение ограничивающих 2D объектов
Учитывая точку и набор произвольных двумерных объектов (окружности, многоугольники, линии, полилинии, дуги и т. Д.), Кто-нибудь знает о существующих стратегиях для: Определить, если точка ограничена какой-либо комбинацией объектов? Я знаю, ...
Как найти число гамильтоновых циклов в полном неориентированном графе?
Может кто-нибудь объяснить, как найти число гамильтоновых циклов в полном неориентированном графе? Википедия говорит [http://en.wikipedia.org/wiki/Hamiltonian_path#Properties]что формула(n-1)!/2, но когда я рассчитывал по этой формуле, у K3 есть ...
Как посчитать разные значения в списке за линейное время?
Я могу подумать о сортировке их, а затем обойти каждый элемент один за другим, но это не логично. Есть ли линейный метод для подсчета различных элементов в списке?