Preguntas etiquetadas con algorithms

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 …

12 algorithms  architecture  functional-programming  paradigms 

Dados algunos fragmentos de cadena, me gustaría encontrar la cadena única más corta posible ("cadena de salida") que contenga todos los fragmentos. Los fragmentos pueden superponerse entre sí en la cadena de salida. Ejemplo: Para los fragmentos de cadena: BCDA AGF ABC La siguiente cadena de salida contiene todos los …

12 algorithms  strings 

He estado estudiando los tres y estoy declarando mis inferencias de ellos a continuación. ¿Podría alguien decirme si los he entendido con la suficiente precisión o no? Gracias. El algoritmo de Dijkstra se usa solo cuando tiene una sola fuente y desea conocer la ruta más pequeña de un nodo …

12 algorithms  graph  dijkstra 

Digamos que tengo una función lineal f(n)= an+b, ¿cuál es la mejor manera de demostrar que esta función pertenece a O (n 2 ) y Θ(n)? No necesito rigor matemático aquí. Necesito una respuesta de los programadores. Alguna forma lógica de explicar. Esta es precisamente la razón por la que …

12 algorithms  big-o  big-theta 

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 extendida. Si cree que esta pregunta se puede mejorar y posiblemente volver a …

12 java  books  algorithms 

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: …

12 algorithms  sorting 

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 …

12 design  algorithms 

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 un …

12 algorithms 

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 que …

12 algorithms  low-level  garbage-collection 

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 reemplazo de caché . Suponiendo que no sé casi nada acerca de …

12 algorithms  caching 

¿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 …

12 algorithms 

¿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 moderna?

12 algorithms 

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 política fija Pi, se ha demostrado que el algoritmo TD descrito …

12 algorithms  machine-learning 

Estoy revisando un viejo problema en el que estaba trabajando hace algún tiempo. Un escenario típico es "3 bits se establecen dentro de un entero de 8 bits", es decir, 00000111. Todas las combinaciones únicas con 3 bits establecidos se pueden generar fácilmente (en orden) mediante bucles anidados. Lo que …

12 algorithms  combinatorics 

Me preguntaron esto en una prueba de entrevista. Me fue bien en el examen, pero no sabía lo suficiente como para responder a esta pregunta. Tengo curiosidad por saber qué estructuras de datos puedo usar para consultar los datos rápidamente. Básicamente, la idea es que habría secciones de carretera (líneas, …

12 algorithms  data-structures