Recibí la tarea de crear una estimación de envío que sugiera el mejor alojamiento de productos en la menor cantidad de cajas posible: Existe un conjunto finito de tamaños de cajas retangulares conocidas. Hay muchos elementos arbitrarios retangulares para ser embalados dentro de cajas Cuantas...
Aquí hay una situación común: Debe implementar una operación masiva en una aplicación que utiliza un marco ORM. Después de la primera pasada, ha notado importantes problemas de rendimiento. Aquí está mi pregunta: En esta situación, ¿debería favorecer una solución que incluya SQL sin...
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 algoritmo actual...
Digamos que tenemos nuestro algoritmo de búsqueda de ruta: def myHeuristicTSP(graph): /*implementation*/ return route Ahora queremos hacer una prueba unitaria de esto: class TestMyHeuristicTSP: def testNullGraphRaiseValueError(self): self.assertRaises(ValueError, myHueristicTSP(None)) def...
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...