Câu hỏi được gắn thẻ «heuristics»

3
Thuật toán đóng gói 3d để vận chuyển hàng
Tôi đã nhận được một nhiệm vụ để xây dựng một ước tính vận chuyển cho thấy chỗ ở tốt nhất của hàng hóa trên càng ít hộp càng tốt: Có một tập hợp hữu hạn các kích thước hộp hình chữ nhật đã biết Có rất nhiều mặt hàng …



2
Làm thế nào để tôi đơn vị kiểm tra một thuật toán heuristic?
Nói rằng chúng tôi có thuật toán tìm tuyến đường của chúng tôi: def myHeuristicTSP(graph): /*implementation*/ return route Bây giờ chúng tôi muốn đơn vị kiểm tra này: class TestMyHeuristicTSP: def testNullGraphRaiseValueError(self): self.assertRaises(ValueError, myHueristicTSP(None)) def testSimpleTwoNodeGraphReturnsRoute: self.assertEquals(expectedResult, myHeuristicTSP(input)) Câu hỏi là, đối với thuật toán TSP không heuristic, chúng ta …

Khi sử dụng trang web của chúng tôi, bạn xác nhận rằng bạn đã đọc và hiểu Chính sách cookieChính sách bảo mật của chúng tôi.
Licensed under cc by-sa 3.0 with attribution required.