zoukankan      html  css  js  c++  java
  • 课堂作业-电梯调度

    1.要求

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

    2.设计思路

        1).开始的思路是:使用遍历的思想,将每层和用户去的层数做差求和,比较出最小的层数,则为最佳。

        2). 优化

        首先假设电梯停在n层需要爬楼梯Y层;

                N1个乘客在n层楼以下,N2个乘客在第n层楼,还有N3个乘客在第n层楼以上。

          电梯停在n-1层,乘客总共需要爬的层数为Y-N1+N2+N3 

            如果电梯在i+1层停,则总共需要爬的层数为Y+(N1+N2-N3)层。

            因此  当N1 > N2 + N3时,i-1层比i层好;当N1 + N2 < N3时,i+1层比i层好。

    3.实验总结

        我们思考问题时首先会想到的是我们最容易想到的,但是不一定是最适合的,这个时候就要想办法将我们首先想到的那个算法进行优化,这样会比我们只是一味的想比较不熟悉的算法容易一些,使我们可以在写程序时更快的完成。

  • 相关阅读:
    php中__construct()和__initialize()的区别
    js的栈内存和堆内存
    CC攻击原理及防范方法
    html页面调用js文件里的函数报错onclick is not defined处理方法
    yii2深入理解之内核解析
    Scala Data Structure
    Scala Basis
    【MySql】牛客SQL刷题(下)
    【Flume】知识点整理
    【kafka】生产者API
  • 原文地址:https://www.cnblogs.com/cuipengbo/p/4442819.html
Copyright © 2011-2022 走看看