30/09/2018, 16:49
Thuật Toán thang máy
Hiện tai mình đang có 1 đề tài: Ứng dụng hàng đợi để viết chường trình demo thang máy vận chuyển phục vụ
cho tòa nhà có 9 tầng khi user chọn trên bảng điều kiển thang máy. chương trình có chức năng tính được sao cho thang máy ít di chuyển nhất(có nghĩa đi lên là đi lên luôn…) nhưng vẫn đáp ứng như cầu user.
mọi người chia sẻ mình ý tưởng thuật toán đc ko ạ, mình đang bí lắm không biết hàng đợi dùng vào đâu. Cảm ơn mọi người, viết bằng C++ nhé mọi người
Bài liên quan
Trên lớp chắc có học cái gì liên quan đến cái này chứ nhỉ? Sử dụng kiến thức của bạn đang học ấy.
P/S: Ai đang học semaphore vào giúp cái ^^
em học nhưng chỉ lí thuyết hàng đợi thôi, bốc thăm đề tài thì trúng, em chưa nghĩ ra thuật toán
http://play.elevatorsaga.com bạn vạo chơi trò này xong thì thuật toán của bạn dư xài
Bạn OP (original poster) học C++ mà
Cái này Đạt có học rồi mà lâu qúa, giờ lười suy nghĩ qúa đi. @vanxuanty95 đọc thêm bài này thử:
Elevator algorithm
The elevator algorithm (also SCAN) is a disk scheduling algorithm to determine the motion of the disk's arm and head in servicing read and write requests. This algorithm is named after the behavior of a building elevator, where the elevator continues to travel in its current direction (up or down) until empty, stopping only to let individuals off or to pick up new individuals heading in the same direction. From an implementation perspective, the drive maintains a buffer of pending read/write ...