«heuristics» etiketlenmiş sorular

Malların mümkün olduğu kadar az kutuya en iyi şekilde yerleştirilmesini öneren bir gönderi tahmini oluşturma görevi aldım: Bilinen dikdörtgen kutu boyutlarının sonlu bir kümesi var Kutularda paketlenecek çok sayıda rasgele dikdörtgen öğe var Daha az sayıda kutu en iyisi kullanılmalıdır. Çünkü iki kutuya 1x1x1 nakliye, bir kutuya 1x2x1'den çok daha …

24 algorithms  heuristics 

İşte ortak bir durum: ORM çerçevesi kullanan bir uygulamada toplu işlem gerçekleştirmeniz gerekir. İlk geçişten sonra, önemli performans sorunları fark ettiniz. İşte sorum: Bu durumda, ham SQL içeren bir çözümü tercih etmelisiniz ? Veya ORM çerçevelerinde toplu işlemlerle yaygın olarak ilişkili sorunları azaltmanıza yardımcı olabilecek iyi bilinen tasarım kalıpları var …

15 orm  heuristics 

İş yerinde belge revizyonlarını karşılaştırmak için bir DIFF uygulaması oluşturdum. Bir O (ND) Fark Algoritması ve Varyasyonlarına dayanır . Önemli hale gelen bir şey, değişikliklerin listesini alıp okunabilir metne yorumlamaktır. Mevcut algoritma çok verimli olsa da, o kadar çok ki, genişletilmesi zor. Kısa Soru A * ve "dönüşler" için ceza …

12 algorithms  graph  graph-traversal  diff  heuristics 

Diyelim ki rota bulma algoritmamız var: def myHeuristicTSP(graph): /*implementation*/ return route Şimdi bunu birim test etmek istiyoruz: class TestMyHeuristicTSP: def testNullGraphRaiseValueError(self): self.assertRaises(ValueError, myHueristicTSP(None)) def testSimpleTwoNodeGraphReturnsRoute: self.assertEquals(expectedResult, myHeuristicTSP(input)) Soru, sezgisel olmayan bir TSP algoritması için, çeşitli grafikler verebilir ve her zaman kesinlikle en kısa yolu döndürüp dönmediklerini kontrol edebiliriz. Ancak, heurtistik …

10 unit-testing  heuristics