Bài toán thang máy sao cho thang ít di chuyển nhất

[laptopthoithuong]

Hiện tại mình đa bí về giải thuật cách di chuyện, cách anh chị nào giúp mình với
đề bà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át. 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 như cầu user.

- - - Nội dung đã được cập nhật ngày 19-03-2015 lúc 09:04 AM - - -

uu mọi người giúp đỡ

View more random threads:

• Cách dùng hàm uppercase như thế nào?
• Cần giúp gấp!!! MẢNG...
• tìm giá trị lớn nhất và số thứ tự trong dãy của số hạng có giá trị lớn nhất
• Đảo vị trí NODE trong DSLK đơn
• m.n giúp mk cái chương trình sắp xếp này với mk cứ bị lỗi kết quả thui
• kiem tra co phai la ki tu khong
• mảng 1 chiều
• KHÓ QUÁ!!_ Em xin hỏi về cách đọc từ file text ra mảng!!!!!!!!
• mảng 2 chiều string. Giúp em cái
• em có 1 bài về cơ chế hoạt động của queue.các anh chị xem giúp e nhé!

[congnghebachkhoahanoi]

bạn nói cụ thể hơn chút được ko nhỉ? nhu cầu user là như nào? theo mình hiểu thì giả sử thang máy đang trong tầng x nào đó, có 1 số người vào trong thang máy và bấm nút, hỏi thang máy di chuyển như nào thì tiết kiệm đường đi nhất đúng ko? thang máy có thể đi lên đi xuống tùy thích phải không nhỉ? ko như bình thường, phải đi lên hết 1 lượt rồi mới được đi xuống hả?

[tipi.vn]

bạn nói cụ thể hơn chút được ko nhỉ? nhu cầu user là như nào? theo mình hiểu thì giả sử thang máy đang trong tầng x nào đó, có 1 số người vào trong thang máy và bấm nút, hỏi thang máy di chuyển như nào thì tiết kiệm đường đi nhất đúng ko? thang máy có thể đi lên đi xuống tùy thích phải không nhỉ? ko như bình thường, phải đi lên hết 1 lượt rồi mới được đi xuống hả?

Viết như trên thì gọi là shortest seek first.
Nếu vậy thì cái thang đó dễ bị troll lắm.

[jindovn]

bạn nói cụ thể hơn chút được ko nhỉ? nhu cầu user là như nào? theo mình hiểu thì giả sử thang máy đang trong tầng x nào đó, có 1 số người vào trong thang máy và bấm nút, hỏi thang máy di chuyển như nào thì tiết kiệm đường đi nhất đúng ko? thang máy có thể đi lên đi xuống tùy thích phải không nhỉ? ko như bình thường, phải đi lên hết 1 lượt rồi mới được đi xuống hả?

Viết theo thớt thì gọi là shorted seek first.
Nếu vậy thì cái thang đó dễ bị troll lắm.

Đúng rồi, không như bình thường, theo mình hiểu là không ưu tiên user mà ưu tiên đi ngắn nhất

[seo3m]

Đúng rồi, không như bình thường, theo mình hiểu là không ưu tiên user mà ưu tiên đi ngắn nhất

Vậy làm sao đảm bảo ko có starvation đây [IMG]images/smilies/biggrin.png[/IMG]
Thí dụ như cứ nhấn 7 với 8 thì mấy tầng còn lại đi bộ hết ah [IMG]images/smilies/smile.png[/IMG]

[minhtanqn76]

Thì "shortest seek first" đó bạn.

Thực ra shortest seek time dở hơn "elevator" nhiều (nhưng cái thang máy thì ko thể búng 1 phát từ tầng trên xuống tầng dưới đc, nên thuật "elevator" là đc). http://www.cs.iit.edu/~cs561/cs450/disksched/disksched.html
Vậy dùng cái "elevator" là xong [IMG]images/smilies/smile.png[/IMG]

thanks bạn, nhưng mà mình mới đọc lại đề thầy kêu ứng dụng hàng đợi [IMG]images/smilies/Cry.gif[/IMG]

[congdong3]

Vậy làm sao đảm bảo ko có starvation đây [IMG]images/smilies/biggrin.png[/IMG]
Thí dụ như cứ nhấn 7 với 8 thì mấy tầng còn lại đi bộ hết ah [IMG]images/smilies/smile.png[/IMG]

chắc là chừng nào ko còn ai bấm 7 8 nữa nó sẽ đi tới người gần nhất, thầy cho đề tài cuối kì quái quái quá

[tuyentravels]

chắc là chừng nào ko còn ai bấm 7 8 nữa nó sẽ đi tới người gần nhất, thầy cho đề tài cuối kì quái quái quá

Thì "shortest seek first" đó bạn.

Thực ra shortest seek time dở hơn "elevator" nhiều (nhưng cái thang máy thì ko thể búng 1 phát từ tầng trên xuống tầng dưới đc, nên thuật "elevator" là đc). http://www.cs.iit.edu/~cs561/cs450/disksched/disksched.html
Vậy dùng cái "elevator" là xong [IMG]images/smilies/smile.png[/IMG]