Resultados de la búsqueda a petición "algorithm"
¿Cómo encontrar el subárbol común más grande en los dos árboles de búsqueda binarios dados?
DosBSTs (Binary Search Trees) se dan. Cómo encontrar el subárbol común más grande en los dos @ dadbinary trees? EDIT 1: Esto es lo que he pensado: Deje, r1 = nodo actual del primer árbol r2 = nodo actual del segundo árbol There are some of ...
¿Qué es un buen algoritmo de limitación de velocidad?
Podría usar algún pseudocódigo, o mejor, Python. Estoy tratando de implementar una cola de limitación de velocidad para un robot Python IRC, y funciona parcialmente, pero si alguien activa menos mensajes que el límite (por ejemplo, el límite de ...
Pregunta de algoritmo: Necesidad de INCREMENTAR dinámicamente de 00FF00 a FF0000 con el TIEMPO, C # / Java
Quiero cambiar el color verde brillante a rojo oscuro con el tiempo (240 horas). La mejor manera que puedo ver es cambiar el combo hexadecimal de 00FF00 a FF0000. No sé cómo contar dinámicamente hasta FF0000 desde 00FF00 durante toda mi ...
Algoritmo para comparar similitudes de oraciones en inglés
Tengo una colección de oraciones, y necesito analizarlas para ver qué tan similares son. ¿Hay algún algoritmo establecido para hacer esto? Me preocupa contener las mismas palabras (ignorando las inflexiones por ahora)conteniendo las mismas ...
Calculando la similitud de dos listas
Tengo dos listas: p.ej. a = [1,8,3,9,4,9,3,8,1,2,3] yb = [1,8,1,3,9,4,9,3,8,1,2 , 3] Ambas contienen entradas. No hay ningún significado detrás de las entradas (por ejemplo, 1 no está "más cerca" de 3 que de 8). Estoy tratando de diseñar un ...
Convertir generador de permutación recursiva a iterativo
Tengo algunas dificultades para convertir este algoritmo recursivo para mostrar todas las permutaciones de un conjunto determinado de enteros en uno iterativo. void getPermutationsR(int v[], int n, int i) { if (i == n) { //Display contents of v ...
Comprender los códigos de cadena de Freeman para OCR
Tenga en cuenta que realmente estoy buscando una respuesta a mi pregunta. Soyn buscando un enlace a algún código fuente o algún artículo académico: ya he usado la fuente y ya he leído los artículos y aún no he descubierto la última parte de este ...
Impacto del rendimiento de realloc ()
Tengo una lista de registros, al principio no sé la cantidad de registros. Necesito leerlos en una matriz. Entonces, ¿es aconsejable leer todos los registros uno por uno y realizar la reasignación uno por uno y seguir aumentando el tamaño de la ...
¿Cuál es el nombre del problema para el problema del vendedor ambulante (TSP) sin considerar volver al punto de partida?
Me gustaría saber cuál es el nombre del problema para TSP sin considerar la forma de volver al punto de partida y cuál es el algoritmo para resolver esto. Investigué el problema de la ruta más corta, pero eso no es lo que estoy buscando, el ...
Algoritmo para encontrar el número primo más grande menor que x [cerrado]
¿Cómo calculo el número primo más grande menor que el valor x? e hecho, no tiene que ser exacto, solo aproximado y cercano a x. x es un entero de 32 bits. La idea es que x es un parámetro de configuración. Estoy usando el número primo más ...