Bài toán liên quan giải thuật tham lam

#1

Mọi người cho e xin ý tưởng giải quyết bài toán sau ạ:

Dựa trên danh sách container nhập cảng trên tàu và lịch giao nhận hàng hóa của khách hàng từ hệ thống hẹn lịch xe tải, xây dựng một lịch biểu phù hợp để bốc xếp container từ tàu vào kho bãi nhằm giảm thiểu các chi phí liên quan khi nhập bãi và xuất bãi.

Input: gồm số hàng, cột và số lượng container
Các ô trong Vessel được đánh số và không trùng nhau. Bãi tạm nhằm giúp vận chuyển đạt yêu cầu (Bãi tạm có thể sử dụng hoặc không).

Warehouse là output bài toán, đảm bảo các phải sắp xếp giảm dân theo các cột (từ dưới lên trên).
Một số hình ảnh minh họa bài toán:

#2

đọc mãi mà không hiểu đầu bài :frowning:

1 Like
#4

Khó hiểu, nhiều ý chưa chi tiết.
Quy luật bốc là gì?

1 Like
#5

Mỗi lần bốc 1 số, và bốc ở trên đỉnh trước.
Ví dụ hình ở trên:
Đầu tiên hàng 1 bạn có thể bốc 3 14 15. Sau khi bốc 3 ra thì lần bốc thứ 2 bạn có thể bốc 2 14 13. Lần thứ 3 mình giả dụ bốc 2 ra thì lần bốc kế tiếp bạn có thể bốc là 5 14 13. Lần kế tiếp thì bốc 13 thì kế đó bạn có thể bốc 5 14 15.
Sau khi bốc 15 thì ở dưới 15 là “x” thì x đó bạn ko quan tâm tới, bạn có thể bỏ qua x đó và bốc con 10.

#6

Đề bài “mò”

Việc đầu tiên sau khi đọc đề là “mò” ý nghĩa của con số và quy luật bốc hàng.

Vẫn chưa lý giải mấy con số đó nhé bạn.
Nhưng mình hiểu rồi, những con số đại diện cho số ngày nằm lại bãi.
Câu duy nhất nhắc đến các con số quan trọng này:

=>Quá “chi tiết”

Sắp xếp sao cho số ngày càng lớn thì phải càng nằm dưới.

#7

À đúng rồi đó bạn. Phần toán học và mã giả trong slide có xem nhưng mình quá khó để hiểu.

#8

Đem phần đó lên đây nào, có người chuyên về toán sẽ đọc “phần toán học”.

2 Likes
83% thành viên diễn đàn không hỏi bài tập, còn bạn thì sao?