Результаты поиска по запросу "algorithm"

3 ответа

Таблица префиксов KMP

Я читаю оKMP для сопоставления строк. Требуется предварительная обработка шаблона путем построения таблицы префиксов. Например для строкиababaca таблица префиксов:P = [0, 0, 1, 2, 3, 0, 1] Но мне не ясно, что показывают цифры. Я прочитал, что это ...

2 ответа

TMP: как обобщить декартово произведение векторов?

Существует отличное решение C ++ (на самом деле 2 решения: рекурсивное и нерекурсивное) дляДекартово произведение вектора целочисленных векторов [https://stackoverflow.com/a/5279601/975129], В целях иллюстрации / простоты, давайте просто ...

3 ответа

Увеличить или уменьшить насыщенность цвета

Хотелось бы узнать алгоритм увеличения или уменьшения насыщенности цвета на один RGB например, если у меня есть цветrgb(200, 30, 40) (красный) заглушка функции будет function Saturation(color, factor) where color.r = 200, color.g= 30 ...

ТОП публикаций

9 ответов

Быстрая рекурсия Фибоначчи

Я пытаюсь вспомнить алгоритм рекурсии Фибоначчи. Последующий: public int fibonacci(int n) { if(n == 0) return 0; else if(n == 1) return 1; else return fibonacci(n - 1) + fibonacci(n - 2); }являетсянечто я ищу, потому что это жадный. Это будет ...

1 ответ

Как нормализовать цвет изображения?

В их статье с описаниемОбнаружение объекта Виола-Джонса [http://en.wikipedia.org/wiki/Viola%E2%80%93Jones_object_detection_framework] Framework (надежное распознавание лиц в режиме реального времени Виола и Джонс), говорится: Все примерные ...

1 ответ

K-й элемент в куче

У меня есть куча (реализована как двоичное дерево: каждый узел имеет два указателя на дочерние и один указатель на родительский). Как я могу найти k-й элемент (в порядке BFS), учитывая количество элементов в нем? Я думаю, что это можно сделать ...

5 ответов

Сортировка заархивированных (заблокированных) контейнеров в C ++ с использованием boost или STL

Что я хочу сделать:Я хочу отсортировать 2, 3 или N векторов, соединенных вместе,не копируя их в кортеж. То есть, оставляя в стороне многословие, что-то вроде: vector<int> v1 = { 1, 2, 3, 4, 5}; vector<double> v2 = { 11, 22, 33, 44, ...

1 ответ

Нахождение ограничивающих 2D объектов

Учитывая точку и набор произвольных двумерных объектов (окружности, многоугольники, линии, полилинии, дуги и т. Д.), Кто-нибудь знает о существующих стратегиях для: Определить, если точка ограничена какой-либо комбинацией объектов? Я знаю, ...

3 ответа

Как найти число гамильтоновых циклов в полном неориентированном графе?

Может кто-нибудь объяснить, как найти число гамильтоновых циклов в полном неориентированном графе? Википедия говорит [http://en.wikipedia.org/wiki/Hamiltonian_path#Properties]что формула(n-1)!/2, но когда я рассчитывал по этой формуле, у K3 есть ...

3 ответа

Как посчитать разные значения в списке за линейное время?

Я могу подумать о сортировке их, а затем обойти каждый элемент один за другим, но это не логично. Есть ли линейный метод для подсчета различных элементов в списке?