Resultados de la búsqueda a petición "algorithm"
Enumerar todos los caminos en un árbol
Me preguntaba cómo implementar mejor una estructura de datos de árbol para poder enumerar rutas de todos los niveles. Permítanme explicarlo con el siguiente ejemplo: A / \ B C | /\ D E F Quiero poder generar lo siguiente: A B C D E F A-B A-C ...
a forma más sencilla de obtener los n elementos principales de un Scala Iterable
¿Existe una solución simple y eficiente para determinar los n elementos principales de un Scala Iterable? Me refiero a algo como iter.toList.sortBy(_.myAttr).take(2) pero sin tener que ordenar todos los elementos cuando solo los 2 principales ...
Encontrar el mayor y el segundo mayor de N números
Dados n números, ¿cómo encuentro el número más grande y el segundo más grande usando como máximo n + log (n) comparaciones? enga en cuenta que no es O (n + log (n)), sino realmente n + log (n) comparaciones.
Implementaciones de coincidencia de imágenes usando "Reconocimiento escalable con un árbol de vocabulario" [cerrado]
¿Conoce alguna implementación o mejora del método de coincidencia de imágenes propuesto por David Nister y Henrik Stewenius, llamado " Reconocimiento escalable con un árbol de ...
¿Cómo calcular la distancia desde un archivo GPX?
Tengo unGPX archivo [http://en.wikipedia.org/wiki/GPX_(data_transfer)] con una pista GPS. Ahora quiero calcular la distancia que cubrí con esta pista. ¿Cuál es la mejor manera de calcular esto?
Convertir 16 bit pcm a 8 bit
Tengo audio pcm almacenado en una matriz de bytes. Son 16 bits por muestra. Quiero que sea de 8 bits por muestra de audio. ¿Alguien puede sugerir un buen algoritmo para hacer eso? No he mencionado la tasa de bits porque creo que no es ...
Minimum establece la diferencia
Me encontré con esta pregunta en este sitio web llamada codilidad, pero realmente no puedo entender cómo resolverla, agradecería la ayuda Dada una matriz A de n enteros, y la secuencia S de n elementos 1 o -1 definimos el valor: Suponga ...
Bin Packing Dynamic Programming Question
Tiene n1 elementos de tamaño s1, n2 elementos de tamaño s2 y n3 elementos de tamaño s3. Desea empaquetar todos estos elementos en contenedores de capacidad C, de modo que se minimice el número total de contenedores utilizados. ¿Cómo podemos ...
Comparación de similitud de imagen
Originalmente hice esta pregunta en cstheory.stackexchange.com [http://cstheory.stackexchange.com] pero se sugirió moverlo a stats.stackexchange.com [http://stats.stackexchange.com]. ¿Existe un algoritmo existente que me devuelve una métrica ...
Generación de códigos mediante algoritmos genéticos
La programación evolutiva parece ser una excelente manera de resolver muchos problemas de optimización. La idea es muy fácil y la implementación no genera problemas. Me preguntaba si hay alguna forma de crear evolutivamente un programa en ...