30/09/2018, 17:16
Mình cần mọi người giúp đỡ bài toán thang máy này với!
mình đang làm bài toán ứ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 khiể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 nhưng vẫn đáp ứng nhu cầu của user. giờ mình chưa làm được code xử lí điểu khiển chọn tầng sao cho thang máy di chuyển hợp lí các bạn có thể đưa ra hướng giải quyết giúp mình được không ạ…thanks a!! C++ nhé
Bài liên quan
Theo mình thì dãy số chọn tầng đưa vào trong mảng. Rồi chọn tầng gần với tầng hiện tại nhất thì đi tới đó.
Còn nếu ứng dụng queue thì đưa toàn bộ phần tử vào cây nhị phân tìm kiếm, rồi duyệt LNR, node gốc là số 1.
.
Vấn đề là bao nhiêu thang máy ? quy trình hoạt động thế nào, thang lên xuống tiện nhất cho người dùng hay tối ưu theo lộ trình thang
khi đã có list tầng-sẽ-di-chuyển rôi thì mới send nó vào hàng-đợi chứ phải hông??