Pertanyaan yang diberi tag «heuristics»

Saya telah menerima tugas untuk membuat estimasi pengiriman yang menyarankan akomodasi barang terbaik di sesedikit mungkin kotak: Ada satu set terbatas dari ukuran kotak retangular yang diketahui Ada banyak item retangular sewenang-wenang untuk dikemas di dalam kotak Semakin sedikit kotak sebaiknya digunakan yang terbaik. Karena pengiriman dua kotak 1x1x1 jauh …

24 algorithms  heuristics 

Inilah situasi umum: Anda perlu menerapkan operasi massal dalam aplikasi yang menggunakan kerangka kerja ORM. Setelah lulus pertama, Anda telah melihat masalah kinerja yang signifikan. Inilah pertanyaan saya: Dalam situasi ini, haruskah Anda mendukung solusi yang mencakup SQL mentah? Atau ada pola desain terkenal yang dapat membantu Anda mengurangi masalah …

15 orm  heuristics 

Saya telah membuat implementasi DIFF untuk membandingkan revisi dokumen di tempat kerja. Ini didasarkan pada Al Perbedaan (O) ND Algoritma dan Variasi-nya . Satu hal yang menjadi penting adalah mengambil daftar perubahan dan menafsirkannya menjadi teks yang dapat dibaca manusia. Meskipun algoritma saat ini sangat efisien, sangat banyak sehingga sulit …

12 algorithms  graph  graph-traversal  diff  heuristics 

Katakanlah kita memiliki algoritma pencarian rute kami: def myHeuristicTSP(graph): /*implementation*/ return route Sekarang kami ingin menguji unit ini: class TestMyHeuristicTSP: def testNullGraphRaiseValueError(self): self.assertRaises(ValueError, myHueristicTSP(None)) def testSimpleTwoNodeGraphReturnsRoute: self.assertEquals(expectedResult, myHeuristicTSP(input)) Pertanyaannya adalah, untuk algoritma TSP non-heuristik, kita dapat memberikan berbagai grafik dan memeriksa apakah mereka selalu mengembalikan rute terpendek secara absolut. Tetapi …

10 unit-testing  heuristics