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 cookie và Chính sách bảo mật của chúng tôi.
Licensed under cc by-sa 3.0 with attribution required.