Preguntas etiquetadas con algorithms

Al probar el applet a continuación, vi que este algoritmo de búsqueda de ruta llamado Jump Point Search produce resultados significativamente más rápidos que A * y Dijkstra. http://qiao.github.io/PathFinding.js/visual/ A *: 46 segundos Dijkstra: 1 minuto 39 segundos Búsqueda de punto de salto: menos de 3 segundos No hace falta …

8 algorithms 

editar: así que claramente no lo expliqué bien, así que déjenme intentarlo nuevamente con ejemplos. Tengo una 'tubería' de un tamaño determinado con señales enrutadas a través de ella en desplazamientos determinados. La tubería puede fragmentarse con señales en diferentes desplazamientos, lo que hace imposible ajustar una nueva señal. Quiero …

8 algorithms 

Dados los datos ordenados, la solución de búsqueda es obvia. Dados los datos no clasificados, las opciones razonables son ordenar y luego buscar o simplemente buscar linealmente. Esta pregunta es sobre qué hacer si los datos están algo ordenados, pero no se pueden reorganizar (las operaciones de escritura requieren borrado …

8 algorithms  search  heuristics 

Tengo un gráfico con aproximadamente mil millones de vértices, cada uno de los cuales está conectado a unos 100 otros vértices al azar. Quiero encontrar la longitud del camino más corto entre dos puntos. No me importa la ruta real utilizada. Notas: A veces los bordes se cortan o se …

8 algorithms  graph 

¿Existe un algoritmo de programación dinámica para encontrar la subsecuencia más larga en una cadena X que no contiene Y como subcadena? Solo que este problema parece tan similar a otros algoritmos de cadena DP como la subsecuencia común más larga y la cadena. Debe ser capaz de manejar las …

8 algorithms  strings  dynamic-programming 

Antecedentes: Hay alrededor de 60 estudiantes en el internado para el que trabajo. El consejero nos pidió a mi colega y a mí que ideáramos una mejor manera de preparar los asientos para la cena que a mano. Le gustaría tareas para el resto del año escolar. También nos pidió …

8 algorithms 

El problema número 18 del sitio del Proyecto Euler es el siguiente: By starting at the top of the triangle below and moving to adjacent numbers on the row below, the maximum total from top to bottom is 23. 3 7 4 2 4 6 8 5 9 3 That …

8 algorithms  problem-solving 

En general, hablamos de paradigmas de programación como funcionales, de procedimiento, orientados a objetos, imperativos, etc., pero ¿qué debo responder cuando me preguntan los paradigmas de los algoritmos? Por ejemplo, ¿Problema de vendedor ambulante, Algoritmo de ruta más corta de Dijkstra, Algoritmo Euclid GCD, Búsqueda binaria, Árbol de expansión mínima …

8 algorithms  terminology  paradigms 

Antecedentes Recientemente estoy en el proceso de soportar entrevistas tecnológicas extenuantes para puestos que usan la pila .NET, algunas de las cuales incluyen preguntas tontas como esta , y algunas preguntas que son más válidas. Recientemente me encontré con un problema que puede ser válido, pero quiero consultar con la …

8 algorithms  .net  performance  linq 

Estoy leyendo un análisis sobre matrices dinámicas (del manual de algoritmos de Skiena). Es decir, cuando tenemos una estructura de matriz y cada vez que nos quedamos sin espacio, asignamos una nueva matriz del doble del tamaño del original. Describe el desperdicio que ocurre cuando la matriz tiene que ser …

8 algorithms  complexity 

Cuando una aplicación permite que se le envíen correos electrónicos para responder a los comentarios o agregar todos, recortar esos correos electrónicos solo para el texto relevante se convierte en un problema, ya que hay muchos estándares diferentes. Muchas veces terminarás viendo cosas como esta: Hola Joe, es bueno saber …

8 algorithms  machine-learning 

Estoy buscando un algoritmo genérico para calcular un anaglifo rojo / cian a partir de la imagen original y su mapa de profundidad en blanco y negro, como en este ejemplo . Ese algoritmo se usa, por ejemplo, en Photoshop, pero no puedo encontrar una explicación legible para reproducirlo.

8 algorithms  3d 

Estoy leyendo esta publicación en Big-O Dice que el siguiente código es O (n ^ 2): bool ContainsDuplicates(String[] strings) { for(int i = 0; i < strings.Length; i++) { for(int j = 0; j < strings.Length; j++) { if(i == j) // Don't compare with self { continue; } if(strings[i] …

8 algorithms  performance  complexity  big-o 

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 6 años . Escuché a muchas personas decir que al desarrollar algoritmos, primero …

8 development-process  algorithms 

Como parte de la programación del sistema de aprendizaje, estoy buscando implementar una destructora de archivos. La forma más simple (y probablemente visto como ingenuo) sería reemplazar los bytes de datos con ceros (sé que el sistema operativo divide los archivos y reemplazaré los bytes en todos esos fragmentos). Pero …

8 algorithms  systems-programming  file-systems