Resultados de la búsqueda a petición "algorithm"
¿Cómo puedo negar un functor en C ++ (STL)?
Tengo alguna función para encontrar un valor: struct FindPredicate { FindPredicate(const SomeType& t) : _t(t) { } bool operator()(SomeType& t) { return t == _t; } private: const SomeType& _t; }; bool ContainsValue(std::vector<SomeType>& v, ...
Contando enteros positivos con un número dado de divisores
Básicamente, lo que estaba tratando de hacer es insertar un número entero k que represente el número de divisores y luego encontrar todos los números que tienen k divisores de 1-100000 #include <stdio.h> int main(void) { int k, x = 1, y = ...
Dos conjuntos de puntos de alta dimensión: encuentra el vecino más cercano en el otro conjunto
Tengo 2 conjuntos: A y B. Ambos conjuntos contienen el mismo número de puntos de alta dimensión. ¿Cómo encuentro al vecino más cercano en el Conjunto A para cada punto del Conjunto B? Pensé en usar un diagrama de Voronoi pero parece (de acuerdo ...
Búsqueda binaria con pista
Tengo un simplestd::vector que contiene algunos números, que están ordenados (en orden ascendente). Quiero buscar un elemento, hasta ahora uso: return std::lower_bound(vec.begin(), vec.end(), needle);Dóndeneedle es el elemento que busco. Sin ...
cómo medir el tiempo de ejecución de algoritmos en python [duplicado]
Posibles duplicados: Temporización precisa de funciones en python [https://stackoverflow.com/questions/889900/accurate-timing-of-functions-in-python] medir con precisión el tiempo que tarda la función de ...
Conversión de decimal a fracción c ++ [cerrado]
¿Qué es un algoritmo que puedo usar para convertir e ingresar el número decimal en una forma de fracción en c ++? Por ejemplo, si ingreso 1.25 me gustaría que la conversión a la salida sea 1 1/4.
Algoritmo para dibujar formas de onda del audio
Estoy tratando de dibujar una forma de onda de un archivo de audio sin formato. Demuxux / decodificó un archivo de audio usando FFmpeg y tengo esa información: buffer de muestras, el tamaño del buffer de muestras, la duración del archivo de audio ...
¿La expresión regular es demasiado lenta? Ejemplos de la vida real donde la alternativa simple no regex es mejor
He visto a gente aquí hacer comentarios como "¡la expresión regular es demasiado lenta!", O "¿por qué harías algo tan simple usando la expresión regular!" (y luego presente una alternativa de más de 10 líneas), etc. Realmente no he usado regex ...
Conjunto de corte de un gráfico, Boost Graph Library
He estado luchando mucho para descubrir cómo hacer esto. Estoy interesado en encontrar rápidamente el conjunto de corte de un gráfico. Sé que BGL admite encontrar el corte establecido por iteración sobre los argumentos de colorMap admitidos por, ...
Obtener eficientemente todos los divisores de un número dado
De acuerdo a estoenviar [https://stackoverflow.com/questions/11995069/finding-factors-of-a-number-not-getting-accurate-results] , podemos obtener todos los divisores de un número a través de los siguientes códigos. for (int i = 1; i <= num; ...