Resultados de la búsqueda a petición "algorithm"
how para calcular la complejidad de búsqueda binaria
Escuché a alguien decir que dado que la búsqueda binaria reduce a la mitad la entrada requerida para buscar, por lo tanto, es el algoritmo log (n). Como no soy de un fondo matemático, no puedo relacionarme con él. ¿Alguien puede explicarlo con ...
Algoritmo de fecha fugaz
Estoy buscando un algoritmo de fecha difusa. Acabo de comenzar a escribir uno y me di cuenta de lo tediosa que es la tarea. Rápidamente se degeneró en un montón de código horrible para hacer frente a casos especiales como la diferencia ...
Ternary Tree Vs Hash Table
Necesito saber si un árbol primario [http://en.wikipedia.org/wiki/Ternary_search_tries] es mejor que untabla de picadill [http://en.wikipedia.org/wiki/Hash_table]. Me encontré con esta pregunta en una respuesta a otra pregunta que ...
Algoritmo clave de coincidencia de dirección
Tengo una lista de direcciones en dos tablas separadas que están un poco apagadas que necesito poder hacer coincidir. Por ejemplo, se puede ingresar la misma dirección de varias maneras: 110 Test St 110 Test St. 110 Test Street Aunque simple, ...
Dados números del 1 al 2 ^ 32-1, falta uno. ¿Cómo encontrar el número faltante de manera óptima?
Se le dan 2 ^ 32-2 números únicos que van del 1 al 2 ^ 32-1. Es imposible colocar todos los números en la memoria (por lo tanto, la clasificación no es una opción). Se le pide que encuentre el número que falta. ¿Cuál sería el mejor enfoque para ...
Cadenas binarias periódicas
Existe algún algoritmo eficiente para verificar si una cadena binaria es periódica o no? Deje que S sea una cadena binaria y H sea el conjunto de subcadenas de S. Entonces se dice que S es periódico si se puede obtener concatenando una o ...
¿Qué es el algoritmo de ventana deslizante? Ejemplos?
l resolver un problema de geometría, me encontré con un enfoque llamado Algoritmo de ventana deslizante. Realmente no pude encontrar ningún material de estudio / detalles sobre él. ¿De qué trata el algoritmo?
nigma de @Old Top Coder: hacer un número insertando +
Estoy pensando sobreeste problema de topcoder [http://community.topcoder.com/stat?c=problem_statement&pm=2829&rd=5072]. Dado una cadena de dígitos, encuentre el número mínimo de adiciones requeridas para que la cadena sea igual a algún número ...
Gran notación Oh
Solo necesito una confirmación sobre algo realmente rápido. Si un algoritmo toman(n-1)/2 pruebas para ejecutar, es el gran ohO(n^2)?
optimización de clasificación de bandera americana
Estoy tratando de implementar American Bucket Sort. Wiki dice "primero contar el número de objetos que caerán en cada contenedor, y segundo colocar cada objeto en su cubo". En la segunda fase, al colocar objetos en los cubos adecuados, ...