zoukankan      html  css  js  c++  java
  • 课堂练习-电梯调度

    一、题目要求

      石家庄铁道大学基础大楼一共有四部电梯,每层都有人上下,电梯在每层都停。信1201-1班的张一东觉得在每层都停觉得不耐烦。 由于楼层不太高,在上下课高峰期时时,电梯从一层上行,但只允许停在某一楼层。在一楼时,每个乘客选择自己的目的层,电梯则自动计算出应停的楼层。 问电梯停在那一楼层,能够保证这次乘坐电梯的所有乘客爬楼梯的层数之和最少。

    二、设计思想

      假设有N1个乘客在第i层下,有N2个乘客在第i-1层下,有N3个乘客在第i+1层下,假设当电梯停在第i层时,这次乘坐电梯的所有乘客爬楼梯的层数之和Y最少。则要想使电梯停在第i-1层时,这次乘坐电梯的所有乘客爬楼梯的层数之和Y(i-1)最少,应满足Y(i-1)=Y+N1-N2+N3即Y(i-1)=Y-(N2-N1-N3)。同理,则要想使电梯停在第i+1层时,这次乘坐电梯的所有乘客爬楼梯的层数之和Y(i+1)最少,应满足Y(i+1)=Y+N1+N2-N3即Y(i+1)=Y-(N3-N1-N2)。然后就是循环遍历所有层数。

    所以,当N2>N1+N3时,电梯停在第i-1层时,这次乘坐电梯的所有乘客爬楼梯的层数之和Y(i-1)最少

            当N3>N1+N2时,电梯停在第i+1层时,这次乘坐电梯的所有乘客爬楼梯的层数之和Y(i+1)最少

    三、实验总结

      刚开始觉得题目很难,静下心来仔细想想其实并没有想象中的那么难,有时候不是困难把我们吓倒了,而是我们被自己吓到了,自己给自己制造困难,以后要避免类似情况的发生。

  • 相关阅读:
    uni-app、VUE、微信小程序之异同
    git学习之通俗易懂篇(四)
    css学习之-----flex布局
    git学习之通俗易懂篇(三)
    git学习之通俗易懂篇(二)
    防止非法登录
    MVC 路由配置
    C# 跨线程调用控件
    【推荐】gitee 的使用,sts4公钥私钥的配置,
    查看java的springboot的内存占用
  • 原文地址:https://www.cnblogs.com/czl123/p/4439423.html
Copyright © 2011-2022 走看看