¿Existe un método general para evaluar la optimización de un algoritmo de optimización, por ejemplo, un algoritmo que resuelva un problema NP-hard o NP-complete? El único método que se me ocurrió hasta ahora es comparar los resultados del algoritmo con las soluciones óptimas ya conocidas. Si no,...
Tengo un problema del mundo real que intento representar y automatizar. Lo he simplificado y resumido a lo siguiente: Hay n lugares de trabajo (P1, P2, ..., Pn). Cada lugar, Pn tiene una llave, Kn. Hay m trabajadores, (W1, W2, ..., Wm). Para trabajar en Pn, un trabajador debe tener Kn. Cada llave...
Cuando se me plantea un problema, particularmente cuando es de naturaleza complicada, trato de tomarme un tiempo para pensar en el enfoque que voy a tomar para resolver el problema. A pesar de esto, lo que sucede a menudo es que, mientras estoy programando la solución, empiezo a pensar en detalles...
Si tengo un ciclo dentro de otro ciclo, pero sé que el ciclo interno solo se ejecutará una vez, ¿este algoritmo seguirá siendo O (n ^ 2)? For i = 1 to n do For j = 1 to i do If (i==j) do For k = 1 to n {Do stuff} El ciclo muy interno se ejecutará como máximo 1 vez, ya ique solo será...
Recientemente me topé con una compañía que ha creado lo que parece ser una tecnología de visión por computadora que es capaz de detectar el robo en tiendas automáticamente y alertar a sus usuarios. ENLACE Ver algunos de los videos y ejemplos proporcionados por la compañía me ha dejado...
En Internet, me he encontrado con esta pregunta: Clasifique las funciones de hash según los diversos métodos mediante los cuales se encuentra el valor clave. con respuestas como Método directo Método de sustracción Método de división en módulo Método de extracción de dígitos Método del...
Recientemente implementé el algoritmo de distancia Damerau-Levenshtein del pseudocódigo en Wikipedia. No pude encontrar ninguna explicación de cómo funciona exactamente el pseudocódigo y utiliza los nombres de variables completamente poco informativos como DA, DB, i1, y j1que me dejó rascándome la...
Estoy tratando de desarrollar una pequeña herramienta de informes (con sqlite backend). Puedo describir mejor esta herramienta como un libro de contabilidad de "transacciones". Lo que intento hacer es realizar un seguimiento de las "transacciones" del extracto de datos semanal: "nuevo" (o...
¿Alguien sabe cómo crear un algoritmo capaz de hacer la figura como en la imagen, cuando se le da un conjunto de puntos específicos (matriz
Tengo una matriz sin clasificar . Tengo consultas en las que doy un rango y luego se debe devolver el valor máximo de ese rango. Por ejemplo: array[]={23,17,9,45,78,2,4,6,90,1}; query(both inclusive): 2 6 answer: 78 ¿Qué algoritmo o estructura de datos construyo para recuperar rápidamente el...
Estoy trabajando a través del algoritmo Shunting-yard , como lo describe wikipedia. La descripción del algoritmo cuando se trata con operadores es la siguiente: Si el token es un operador, o1, entonces: mientras hay una ficha de operador, o2, en la parte superior de la pila de operadores,...
El objetivo de esta pregunta no es debatir los méritos de esto sobre ningún otro algoritmo de clasificación; ciertamente, hay muchas otras preguntas que hacen esto. Esta pregunta es sobre el nombre. ¿Por qué Quicksort se llama "Quicksort"? Claro, es "rápido", la mayoría de las veces, pero no...
Estoy buscando un algoritmo para manejar el siguiente problema, que estoy llamando (por ahora) al algoritmo de "manzana podrida". El problema Tengo N procesos ejecutándose en M sandboxes, donde N >> M. No es práctico dar a cada proceso su propia caja de arena. Al menos uno de esos procesos...
Comencé a trabajar en un nuevo proyecto relacionado recientemente con Big Data para mi pasantía. Mis gerentes recomendaron comenzar a aprender programación funcional (recomendaron Scala). Tuve una experiencia humilde con F #, pero no pude ver la importancia de usar este paradigma de programación,...
Tengo una carpeta que contiene aproximadamente 9,000 fotos JPEG (aproximadamente 30 Gb), que quiero archivar con algún tipo de compresión. Entiendo que comprimir archivos JPEG normalmente no es muy efectivo, pero estas fotos son cuadros de un lapso de tiempo, por lo que hay una gran cantidad de...
Supongamos que como cinco comidas al día, y dado que hay siete días en una semana, tengo recetas para siete de cada comida, para 35 recetas en total. Cada receta tiene un conteo de calorías. Cada día debe contener una receta por comida, y cada receta se fija a una comida en particular (por ejemplo,...
He estado jugando a hacer mosaicos de imágenes. Mi script toma una gran cantidad de imágenes, las reduce a un tamaño de miniatura y luego las usa como mosaicos para aproximar una imagen de destino. El enfoque es realmente bastante agradable: Calculo el error cuadrático medio para cada pulgar en...
Estoy tratando de crear un planificador de liga deportiva. Tengo problemas para identificar un algoritmo que me ayude a completar cada espacio de manera eficiente. Los datos de muestra para construir el cronograma serían: 10 equipos Cada equipo juega entre sí 1 vez (se requieren 45 juegos en...
Estoy buscando el algoritmo más eficiente para tomar un árbol (almacenado como una lista de bordes; O como una lista de asignaciones del nodo principal a una lista de nodos secundarios); y produce, para CADA nodo, una lista de todos los nodos que descienden de él (nivel hoja y nivel no hoja). La...
Mientras leo algunos libros de texto de algoritmos, están llenos de procedimientos inteligentes para algunos problemas (clasificación, ruta más corta) o algunos métodos generales (algoritmos recursivos, división y conquista, programación dinámica ...). Encontré pocos rastros de programación...