Resultados de la búsqueda a petición "algorithm"
unción @compare para upper_bound / lower_bound
Quiero encontrar el primer elemento en un vector ordenado que tenga un campo menor que algún valor x. Necesito proporcionar una función de comparación que compare 'x' con el valor interno en MyClass pero no puedo resolver la declaración de la ...
La mayor secuencia creciente (LIS) con dos números
Cómo encontrar la longitud de LIS usando dos números. Por ejemplo, [(1,2) (7,8) (3,4) (5,6)] En la secuencia de matriz anterior, la longitud de LIS sería 3. es decir, [(1,2) (3, 4) (5,6)] ¿Alguna idea?
Algoritmo para encontrar el punto de distancia mínima total desde las ubicaciones
Estoy creando una aplicación basada en encontrar un "punto de encuentro conveniente" dado un conjunto de ubicaciones. Actualmente estoy definiendo "conveniente" como "minimizar la distancia total de viaje". Este es un problema diferente de ...
guardar Btrees en un archivo de disco y leerlo
Quiero guardar un Btree (no estoy seguro de uno binario) en un archivo de disco. y luego léelo a la memoria. Algunos recorridos de orden de nivel pueden ser una buena manera para un Btree binario. pero si no es binario. Construyo el Btree desde ...
Eliminar elementos de un conjunto distribuido de manera desigual
Tengo un sitio web donde los usuarios envían preguntas (cero, una o múltiples por día), las votan y responden una pregunta por día (más ...
Algoritmo Edmonds-Karp para un gráfico que tiene nodos con capacidades de flujo
Estoy implementando este algoritmo para un gráfico dirigido. Pero lo interesante de este nodo gráfico también tiene sus propias capacidades de flujo. Creo que este cambio sutil del problema original debe manejarse de una manera especial. Porque, ...
Función de generación de color
Consideremos el siguiente escenario: una función que puede generar colores de código de blanco a rojo, de blanco a azul, de blanco a rosa, de blanco a naranja, etc. El código de colores está en formato RGB con valores de 0 a 255. ¿Algunas ...
Matriz y algoritmo "espiral"
quería preguntar si hay algún algoritmo listo, que me permitió hacer esto: tengo una matriz m (col) x n (fila) con elementos m x n. Quiero dar posición a este elemento comenzando desde el centro y girando como una espiral, por ejemplo, para una ...
Convertir un número grande arbitrario a base 256
Tengo un número de longitud muy grande que puede ser de hasta 50 dígitos. Estoy tomando eso como entrada de cadena. Sin embargo, necesito realizar operaciones en él. Entonces, necesito convertirlos a una base adecuada, digamos 256. Cuál será el ...
Algoritmos de interpolación al reducir la escala
Estoy tratando de entender la reducción de escala. Puedo ver cómo los algoritmos de interpolación, como bicubic y el vecino más cercano, se pueden usar al escalar, para "completar los espacios en blanco" entre los puntos antiguos conocidos ...