码迷,mamicode.com
首页 > 编程语言 > 详细

简单电梯调度算法

时间:2018-02-10 15:54:22      阅读:167      评论:0      收藏:0      [点我收藏+]

标签:编程语言   规范   github   ++   .com   判断   最小   语言   决策   

电梯

仓库地址:Click-me

题目:

一栋10层的大楼(楼层编号1-10),设有一台无限载重的电梯,初始时电梯停在1层。电梯移动1层的耗时为1,在某一层停靠的耗时为1(时间初始为0)。为了使得乘客等待的时间(电梯在目的层的停靠时刻 - 乘客发出请求时刻)总和最小,请你编写一个程序来进行电梯调度。

输入有5个请求,每个请求一行,格式为请求时刻 起始楼层数 去往方向,其中方向为0代表向上去往10层,为1代表向下去往1层。
输出每次对应的决策,每一行的输出格式为xx时,停靠在x楼。其中,“xx时刻”指的是在某层楼停靠的时刻,且不算入在该层的停靠时间。如:

  1. 当0时刻时,电梯此时在1层,输入有0 1 0,那么电梯从1层接客(1s)前往10层(9s),应输出10时,停靠在10楼(1+9=10)。此时,该乘客等待时间为(10-0=)10。
  2. 当0时刻,电梯此时在1层,输入有0 2 0,那么电梯从1层前往2层(1s),接上乘客(1s),前往10层(8s),应输出10时,停靠在10楼(1+1+8=10)。此时,该乘客等待时间为(10-0=)10s。

最后输出完成5个请求(所有乘客都到达目的地)后,各乘客的等待时间总和。

请自己设计5组测试用例,且具有一定代表性,用以验证程序是否是最小耗时。

编程语言选择C或C++都可以,但需要符合编码规范,且必须要有注释。要求在github上建立一个仓库,将本次作业代码提交到该仓库,并在博客开头给出仓库地址。注意:commit信息要遵守一定的git规范(可参看:git commit 规范指南),git必须使用命令行操作,不要使用github图形界面(可参看:廖雪峰Git教程)。

看完问题开始写,直接冲着最优,码了六七十行,果断放弃,我还年轻,我不想掉头发??
咨询了学姐还是决定从最简单的开始开始吧
提交的跟我们日常单部电梯运行的算法比较类似(不能预知请求)
就是判断接下来的时间路径上是否有人可以搭顺风车,最大的通病是,电梯在2~9层并不会掉头
因为对象的概念和用法并不是很了解,所以用了结构体来实现乘客的数据管理。
最终提交代码:

version 行数 debug数 用时
initial 85(117) 16 18h

继续改进中


Pintia

技术分享图片

简单电梯调度算法

标签:编程语言   规范   github   ++   .com   判断   最小   语言   决策   

原文地址:https://www.cnblogs.com/elis/p/8438829.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!