Estoy haciendo esta pregunta porque estoy confundido acerca de un aspecto con respecto a la notación O grande. Estoy usando el libro, Estructuras de datos y abstracciones con Java de Frank Carrano. En el capítulo sobre "Eficiencia de los algoritmos", muestra el siguiente algoritmo: int sum = 0,...
He estado estudiando un poco de algoritmos y he estado buscando sitios como SPOJ.pl TopCoder, etc. He visto que los programadores prefieren C o C ++ generalmente para la mayoría de los concursos de programación algorítmica. Ahora he tenido algunos problemas últimamente. Sé un poco de C y Python y...
Cerrada . Esta pregunta está basada en la opinión . Actualmente no está aceptando respuestas. ¿Quieres mejorar esta pregunta? Actualice la pregunta para que pueda ser respondida con hechos y citas editando esta publicación . Cerrado hace 5 años . Así que...
Al crear un sistema como una IA, que puede tomar muchas rutas diferentes muy rápidamente, o realmente cualquier algoritmo que tenga varias entradas diferentes, el posible conjunto de resultados puede contener una gran cantidad de permutaciones. ¿Qué enfoque se debe tomar para usar TDD al crear un...
No puedo ver por qué el montón se considera un algoritmo de clasificación in situ . Me refiero a una estructura de datos adicional poblada con los elementos de la matriz que se va a clasificar, es decir, un montón, que se utiliza para ayudar en la extracción del valor mínimo y el proceso de...
A veces escucho a la gente decir que debido a la velocidad de los procesadores y la cantidad de memoria disponible, la eficiencia del algoritmo y el tiempo de ejecución no son, en la práctica, una gran preocupación. Pero imagino que todavía hay áreas donde tales consideraciones siguen siendo de...
Tengo un video proveniente de una cámara estacionaria. Tanto la resolución como el FPS son bastante altos. Los datos que obtengo están en formato Bayer y usan 10 bits por píxel. Como no hay un tipo de datos de 10 bits en mi plataforma, los datos originales se almacenan en la memoria con palabras de...
esta página http://golang.org/doc/go_faq.html escribe: aunque Go tiene tipos estáticos, el lenguaje intenta hacer que los tipos se sientan más livianos que en los lenguajes OO típicos Entonces, mi pregunta es exactamente si se escribe de forma segura con genéricos (como C #) o si se escribe de...
Después de leer varios recursos sobre la seguridad de la contraseña, estoy tratando de crear un algoritmo que proporcione una estimación aproximada de la cantidad de entropía que tiene una contraseña. Estoy tratando de crear un algoritmo que sea lo más completo posible. En este punto solo tengo...
en la escuela nos enseñan cómo podemos equilibrar un árbol AVL luego de una inserción o eliminación. ¿Cómo será realmente útil este tipo de conocimiento en el mundo real? ¿Alguien puede dar un ejemplo de cuándo este tipo de conocimiento sería realmente útil? Por lo que he visto, en el lugar de...
Tengo un problema de búsqueda bastante complejo que he logrado reducir a la siguiente descripción. He estado buscando en Google pero no he podido encontrar un algoritmo que parezca encajar perfectamente con mi problema. En particular, la necesidad de omitir enteros arbitrarios. ¿Quizás alguien aquí...
El siguiente escenario me sucedió varias veces. Programé un algoritmo que resuelve un cierto problema. Funciona bien y encuentra las soluciones correctas. Ahora, quiero tener una opción para decirle al algoritmo "escribe una explicación completa de cómo llegaste a la solución". Mi objetivo es...
Soy un estudiante de Ingeniería Eléctrica. He leído muchos documentos técnicos sobre algoritmos de procesamiento de señales e imágenes (reconstrucción, segmentación, filtrado, etc.). La mayoría de los algoritmos que se muestran en estos documentos se definen sobre el tiempo continuo y la frecuencia...
La orientación a objetos me ha ayudado mucho en la implementación de muchos algoritmos. Sin embargo, los lenguajes orientados a objetos a veces lo guían en un enfoque "directo" y dudo que este enfoque sea siempre algo bueno. OO es realmente útil para codificar algoritmos de manera rápida y fácil....
¿Cuál es la forma más rápida de encontrar el primer entero (más pequeño) que no existe en una lista dada de enteros sin clasificar (y que es mayor que el valor más pequeño de la lista)? Mi enfoque primitivo es ordenarlos y recorrer la lista, ¿hay una mejor
Pensé en esto, y he estado tratando de encontrar soluciones sobre cómo realizar búsquedas difusas en una base de datos, si, por ejemplo, un usuario escribe un error ortográfico. ¿Algún problema evidente con la lógica detrás de esto? ¿Funcionará y se ha hecho antes? Nuestra mesa que deseamos...
Cerrada . Esta pregunta necesita estar más centrada . Actualmente no está aceptando respuestas. ¿Quieres mejorar esta pregunta? Actualice la pregunta para que se centre en un problema solo editando esta publicación . Cerrado hace 5 años . Recientemente...
Tengo una figura representada a través de una matriz de bytes (matriz similar a un mapa de bits). La figura de ejemplo se muestra en el Picture 1. El objetivo es encontrar el mejor ángulo de rotación de alguna figura dada . Cuando la Figura se gira con el mejor ángulo, el rectángulo que es...
¿Quieres mejorar esta publicación? Proporcione respuestas detalladas a esta pregunta, incluidas citas y una explicación de por qué su respuesta es correcta. Las respuestas sin suficiente detalle pueden ser editadas o eliminadas. Un equipo ha decidido que cada mañana...
Me parece que el recorrido previo al pedido y el DFS son los mismos que en ambos casos, atravesamos desde la raíz hasta la rama izquierda y de regreso a la raíz y luego a la rama derecha de forma recursiva. ¿Podría alguien corregirme si estoy equivocado? ¡Gracias por