Preguntas etiquetadas con heuristics

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 menos cajas se deben usar, …

24 algorithms  heuristics 

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 formato? ¿O hay patrones de diseño …

15 orm  heuristics 

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 

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 testSimpleTwoNodeGraphReturnsRoute: self.assertEquals(expectedResult, myHeuristicTSP(input)) La pregunta es, para un algoritmo TSP no heurístico, podemos dar una variedad de gráficos y verificar que …

10 unit-testing  heuristics 

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