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)最少

    三、实验总结

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

  • 相关阅读:
    Python Revisited Day 13 (正则表达式)
    Python Revisited Day 06 (面向对象程序设计)
    Python Revisited (变量)
    Python Revisited Day 05(模块)
    Python Revisited Day 04 (控制结构与函数)
    Python Revisited Day 03 (组合数据类型)
    Numpy
    Python Revisited Day 01
    Python3使用openpyxl读写Excel文件
    Python3操作YAML文件
  • 原文地址:https://www.cnblogs.com/czl123/p/4439423.html
Copyright © 2011-2022 走看看