Domande taggate «heuristics»

3
Algoritmo di imballaggio 3D per la spedizione dell'articolo
Ho ricevuto l'incarico di costruire un preventivo di spedizione che suggerisca la migliore sistemazione della merce nel minor numero possibile di scatole: Esiste un set finito di dimensioni di scatole retangolari note Ci sono molti oggetti retangolari arbitrari da imballare all'interno di scatole Il minor numero di scatole dovrebbe essere …



2
Come posso testare un algoritmo euristico?
Supponiamo di avere il nostro algoritmo di ricerca del percorso: def myHeuristicTSP(graph): /*implementation*/ return route Ora vogliamo provare questo: class TestMyHeuristicTSP: def testNullGraphRaiseValueError(self): self.assertRaises(ValueError, myHueristicTSP(None)) def testSimpleTwoNodeGraphReturnsRoute: self.assertEquals(expectedResult, myHeuristicTSP(input)) La domanda è, per un algoritmo TSP non euristico, che possiamo fornire una varietà di grafici e verificare che restituiscano sempre …
Utilizzando il nostro sito, riconosci di aver letto e compreso le nostre Informativa sui cookie e Informativa sulla privacy.
Licensed under cc by-sa 3.0 with attribution required.