¿Cuándo debería usar la búsqueda de interpolación en lugar de la búsqueda binaria? Por ejemplo, tengo un conjunto de datos ordenado, ¿en qué situaciones usaría la búsqueda binaria para encontrar un elemento en este conjunto de datos o en qué situación debería usar la búsqueda de...
Soy un estudiante que trabaja en un simulador de colonias de hormigas para un proyecto de curso. El algoritmo para ello es (obviamente) un algoritmo de colonias de hormigas. Sé que hay varias formas del algoritmo, pero todas eran demasiado detalladas matemáticamente para nosotros, por lo que...
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
En el algoritmo de recolección de basura mark-sweep-compact, debe detener el mundo al reubicar objetos porque el gráfico de referencia se vuelve inconsistente y debe reemplazar los valores de todas las referencias que apuntan al objeto. Pero, ¿qué pasaría si tuviera una tabla hash con ID de objeto...
¿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...
Existe esta estructura de datos que intercambia el rendimiento del acceso a la matriz frente a la necesidad de iterar sobre él al borrarlo. Mantiene un contador de generación con cada entrada, y también un contador de generación global. La operación "borrar" aumenta el contador de generación. En...
¿Qué es el análisis amortizado? ¿Y cómo puede ayudarme a lograr garantías de rendimiento en el peor de los casos en mis programas? Estaba leyendo que las siguientes técnicas pueden ayudar al programador a lograr las garantías de rendimiento en el peor de los casos (es decir, en mis propias...
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 . Me gusta cómo...
¿Un algoritmo apropiado realmente ayuda a mejorar la calidad y, en última instancia, la eficiencia de un programa? ¿Podemos producir un programa de buena calidad sin el algoritmo? ¿Es necesario un algoritmo apropiado en la programación
¿Qué es exactamente un algoritmo, como en qué significa Algoritmo? Lo poco que entiendo es que no es específico de un lenguaje en particular o patrón de diseño, sino que es uno de los principios más básicos (así que supongo que esta pregunta me hace ver estúpido). Una de las "opciones" que tengo...
Cerrada . Esta pregunta necesita detalles o claridad . Actualmente no está aceptando respuestas. ¿Quieres mejorar esta pregunta? Agregue detalles y aclare el problema editando esta publicación . Cerrado hace 6 años . Wikipedia enumera 11 algoritmos de...
He estado usando Reactive Cocoa (por GitHub), una API de programación funcional reactiva para usar con las bibliotecas de Cocoa por un tiempo, pero acabo de leer "Out of the Tar Pit" , el documento que supuestamente presenta los conceptos detrás de él, y estoy un poco confundido El documento...
Algunos idiomas, por ejemplo, Java, introdujeron un GC de pausa baja. Esos GC pueden hacer la mayor parte del trabajo sin detener el mundo entero. Obviamente, este es un problema bastante difícil porque requiere analizar la memoria cuando el hilo lo está modificando, lo que da como resultado datos...
Me encontré con un problema en el que el objetivo era usar programación dinámica (en lugar de otros enfoques). Hay una distancia a recorrer y un conjunto de cables de diferentes longitudes. ¿Cuál es el número mínimo de cables necesarios para recorrer la distancia exactamente? Para mí, esto parecía...
Estoy en el proceso de desarrollar un módulo de enrutamiento y gestión de señal para un sistema audiovisual integrado y lo estoy diseñando con la intención de ser lo más flexible posible en diferentes redes de distribución de señal. La intención del módulo es manejar el enrutamiento a través de...
Estoy aprendiendo programación funcional con Haskell . Mientras tanto, estoy estudiando la teoría de Autómatas y, como los dos parecen encajar bien, estoy escribiendo una pequeña biblioteca para jugar con autómatas. Aquí está el problema que me hizo hacer la pregunta. Mientras estudiaba una forma...
Estoy buscando algoritmos de clasificación que puedan funcionar en una gran cantidad de datos, es decir, que puedan funcionar incluso cuando no se pueda mantener todo el conjunto de datos en la memoria principal a la vez. El único candidato que he encontrado hasta ahora es el tipo de combinación:...
Tal como está actualmente, esta pregunta no es adecuada para nuestro formato de preguntas y respuestas. Esperamos que las respuestas estén respaldadas por hechos, referencias o experiencia, pero esta pregunta probablemente solicitará debate, argumentos, encuestas o discusión
He estado jugando la nueva versión de The Logical Journey of the Zoombinis recientemente, y he tratado de implementar algunos algoritmos informáticos que pueden resolver los diversos acertijos. Estoy atrapado en cómo abordar el rompecabezas del ferry del Capitán Cajun. Para aquellos que no están...
Siempre encuentro este término cuando leo sobre el aprendizaje por refuerzo, por ejemplo en esta oración: Si el problema se modela con cuidado, algunos algoritmos de aprendizaje por refuerzo pueden converger al óptimo global http://reinforcementlearning.ai-depot.com/ o aquí: Para cualquier...