Resultados de la búsqueda a petición "algorithm"
Valor máximo de búsqueda entre 2 nodos AVL [duplicado]
Esta pregunta es un duplicado exacto de: AVL Tree: Encontrar la clave con los valores de datos más pequeños en claves entre dos valores en tiempo O ...
Sugerencias para acelerar la selección de bordes
Estoy creando un editor de gráficos en C # donde el usuario puede colocar nodos y luego conectarlos con un borde dirigido o no dirigido. Cuando finaliza, un algoritmo de búsqueda de ruta A * determina la mejor ruta entre dos nodos. Lo que tengo ...
Espejos falsos. ¿me pueden ayudar a resolver?
Aquí está elproblem [http://acm.timus.ru/problem.aspx?space=1&num=1152] BFG-9000 destruye tres balcones adyacentes por cada disparo. (N-ésimo balcón está adyacente al primero). Después del disparo, los monstruos de supervivencia infligen daño a ...
Encontrar todas las combinaciones de valores posibles entre dos matrices
Tengo dos matrices de cadenas, no necesariamente de la misma longitud, quiero encontrar todos los "conjuntos" posibles de combinaciones entre dos valores de las matrices, sin repeticiones de ninguna de las matrices. Por ejemplo, dados los ...
Mejor algoritmo para eliminar duplicados en una matriz de cadenas
Today en la escuela, el maestro nos pidió que implementemos un algoritmo de eliminación duplicada. No es tan difícil, y a todos se les ocurrió la siguiente solución (pseudocódigo): for i from 1 to n - 1 for j from i + 1 to n if v[i] == v[j] then ...
Encontrar n-ésimo elemento más pequeño en una matriz [duplicado]
Posible duplicado: ¿Cómo encontrar el késimo elemento más grande en una matriz sin clasificar de longitud n en O (n)? [https://stackoverflow.com/questions/251781/how-to-find-the-kth-largest-element-in-an-unsorted-array-of-length-n-in-on] ...
¿Cómo calcula el gran oh del algoritmo de búsqueda binaria?
Estoy buscando la prueba matemática, no solo la respuesta.
Encontrar un rectángulo alineado con un eje dentro de un polígono
Estoy buscando un buen algoritmo para encontrar un rectángulo alineado con un eje dentro de un polígono (no necesariamente convexo). Un rectángulo máximo sería bueno, pero no es necesario; cualquier algoritmo que pueda encontrar un rectángulo ...
Compruebe si dos matrices son permutaciones cíclicas
Dados dos arreglos, ¿cómo verifica si uno es una permutación cíclica del otro? Por ejemplo, dadoa = [1, 2, 3, 1, 5], b = [3, 1, 5, 1, 2] yc = [2, 1, 3, 1, 5] tenemos esea yb son permutaciones cíclicas peroc tampoco es una permutación cíclica de ...
Necesita ayuda para comprender el cálculo de Rolling Hash en tiempo constante para la implementación de Rabin-Karp
He estado tratando de implementar el algoritmo Rabin-Karp en Java. Me cuesta calcular el valor de hash rodante en tiempo constante. He encontrado una implementación enhttp: ...