Perguntas com a marcação «heuristics»

Recebi uma tarefa para criar uma estimativa de remessa que sugira a melhor acomodação de mercadorias com o menor número possível de caixas: Existe um conjunto finito de tamanhos de caixas retangulares conhecidos Há muitos itens retangulares arbitrários para serem embalados dentro de caixas O menor número de caixas deve …

24 algorithms  heuristics 

Aqui está uma situação comum: Você precisa implementar uma operação em massa em um aplicativo que usa uma estrutura ORM. Após a primeira passagem, você notou problemas significativos de desempenho. Aqui está a minha pergunta: Nessa situação, você deve favorecer uma solução que inclua SQL bruto? Ou existem padrões de …

15 orm  heuristics 

Eu criei uma implementação DIFF para comparar revisões de documentos no trabalho. É baseado no algoritmo de diferença O (ND) e suas variações . Uma coisa que se tornou importante é pegar a lista de alterações e interpretá-las em texto legível por humanos. Embora o algoritmo atual seja muito eficiente, …

12 algorithms  graph  graph-traversal  diff  heuristics 

Digamos que temos nosso algoritmo de localização de rotas: def myHeuristicTSP(graph): /*implementation*/ return route Agora queremos fazer o teste de unidade: class TestMyHeuristicTSP: def testNullGraphRaiseValueError(self): self.assertRaises(ValueError, myHueristicTSP(None)) def testSimpleTwoNodeGraphReturnsRoute: self.assertEquals(expectedResult, myHeuristicTSP(input)) A questão é que, para um algoritmo TSP não heurístico, podemos fornecer uma variedade de gráficos e verificar se …

10 unit-testing  heuristics 

Dados os dados classificados, a solução de pesquisa é óbvia. Dados dados não classificados, as opções sensatas são classificadas e depois pesquisadas ou apenas lineares. Esta pergunta é sobre o que fazer se os dados forem classificados de algum modo , mas não puderem ser reorganizados (as operações de gravação …

8 algorithms  search  heuristics