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...
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...
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...
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...
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...