Preguntas etiquetadas con algorithms

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 …

13 c#  algorithms  geometry 

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 . He estado buscando un buen curso en línea en estructuras …

13 algorithms  data-structures 

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 como clave …

13 algorithms  garbage-collection 

¿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 alguien debería traer cruasanes para todos. No debería ser la misma …

13 algorithms  scheduling  random 

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 "Introducción a los algoritmos" por Cormen et al. transmite …

13 algorithms 

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 cada acceso, …

13 algorithms  terminology 

¿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 interpolación? ¿Qué propiedades del …

13 algorithms 

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 buscar: **tblArticles** …

13 algorithms  concepts  search 

Estoy resolviendo un problema de optimización de búsqueda de gráficos. Necesito encontrar las k mejores rutas acíclicas más cortas a través de un gráfico ponderado dirigido. Sé que hay una serie de algoritmos k-best exactos y aproximados, pero la mayor parte de la investigación reciente parece estar orientada hacia gráficos …

13 java  algorithms 

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

13 algorithms  data-structures  efficiency  stack 

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 adelantado!

13 algorithms  trees  binary-tree  graph-traversal 

A continuación se muestra una imagen de ejemplo, si tengo un punto del punto blanco en el medio y quiero encontrar la ubicación más cercana posible para el círculo azul (que obviamente está en la ubicación donde lo coloqué) si ya existen todos los círculos rojos . ¿Cómo puedo encontrar …

12 design  design-patterns  algorithms  performance  geometry 

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 familiarizados, un Zoombini es una …

12 algorithms 

He creado una implementación DIFF para comparar revisiones de documentos en el trabajo. Se basa en un algoritmo de diferencia An O (ND) y sus variaciones . Una cosa que se ha vuelto importante es tomar la lista de cambios e interpretarlos en texto legible para humanos. Si bien el …

12 algorithms  graph  graph-traversal  diff  heuristics 

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 de evaluar la accesibilidad de …

12 algorithms  functional-programming  haskell