Resultados de la búsqueda a petición "algorithm"
Encontrar números pares en una matriz
Dada una matriz de longitud n que contiene como máximo e números pares y una función esEven que devuelve verdadero si la entrada es par y falsa, de lo contrario, escriba una función que imprima todos los números pares en la matriz utilizando la ...
¿Es lineal este algoritmo?
Inspirado por estas dos preguntas:Manipulación de cadenas: calcule la "similitud de una cadena con sus sufijos" [https://stackoverflow.com/questions/8525692/string-manipulation-calculate-the-similarity-of-a-string-with-its-suffixes] ya ...
¿Cómo resumo la matriz de enteros como una matriz de rangos?
Me gustaría tomar datos como: [1,2,4,5,6,7,9,13]y conviértalo en algo como lo siguiente: [[1,2],[4,7],[9,9],[13,13]] Cada sub-matriz representa un rango de enteros.
¿Cómo determinar la ronda por elemento en el árbol (paréntesis de torneo)?
Supongamos que tenemos el siguiente árbol: 1 9 2 13 3 10 4 15 5 11 6 14 7 12 8Where elementos (coincidencias): 1-8 es la ronda 1 9-12 es la ronda 2 13-14 es la ronda 3 15 es la ronda 4 ¿Cómo puedo determinar la ronda del elemento "n" en ...
A-star: heurística para múltiples objetivos
Consideremos una cuadrícula simple, donde cualquier punto está conectado como máximo con otros 4 puntos (vecindario Nordeste-Oeste-Sur). Tengo que escribir el programa, que calcula la ruta mínima desde el punto inicial seleccionado aningun de ...
Algoritmo para encontrar el número mínimo de rectángulos que cubren ciertos elementos en una matriz 2d [duplicado]
Esta pregunta ya tiene una respuesta aquí: Algoritmo para encontrar la menor cantidad de rectángulos para cubrir un conjunto de rectángulos sin ...
¿Por qué dos algoritmos para encontrar números primos difieren tanto en velocidad a pesar de que parecen hacer el mismo número de iteraciones?
Tengo dos algoritmos para encontrar primos, en Python. El bucle interno de cada uno parece ejecutarse el mismo número de veces, y es igualmente simple. Sin embargo, uno de ellos toma 10 veces más que el otro. Mi pregunta es ¿Por qué? ¿Es esta ...
mecanismo interno de indexación geoespacial en mongodb
¿Alguien sabe cómo funciona la indexación geoespacial, me refiero al algoritmo para calcular los puntos más cercanos? En SQL podemos hacer cosas como esta: SELECT id, (x-a)*(x-a)+(y-b)*(y-b) as distance FROM table1 ORDER by distance ...
Contar objeto en algoritmo de imagen
Tengo tarea escolar de nuevo. Esta vez, mi maestro me dio la tarea de crear un algoritmo para contar cuántos patos hay en la imagen. La imagen es similar a esta: Creo que debería usar el reconocimiento de patrones para buscar cuántos ...
Produciendo sub combinaciones
Necesito una función que devuelva subsegmentos para un segmento dado. Por ejemplo,sub_combinations("ABCD") debería producir: ("A", "B", "C", "D") ("A", "B", "CD") ("A", "BC", "D") ("A", "BCD") ("AB", "C", "D") ("AB", "CD") ("ABC", "D") ("ABCD") ...