电梯调度在我看来就是两端循环扫描算法我们可以才用这种思路来进行算法描述,实现电梯的模拟使用1:我们需要建立一个数组用来保存每层要出去的人数:2:我们需要一个INIT方法来进行初始化操作,用来消除每次操作后的影响3:我们需要一个输出函数用来执行输出操作和置零操作程序截图:运行截图:对于多部电梯的协同操...
分类:
其他好文 时间:
2015-09-18 13:55:08
阅读次数:
231
电梯调度算法的实现和测试:小组成员:杜世伟071李景峰0831.项目名称:电梯调度算法2.项目需求:设计一个简单的电梯调度算法,实现l两部电梯的上行下行等基本功能3.主要代码截图4.运行结果截图5.合作过程合影6.约定规范:添加注释以方便以后的修改,及时找到出错的地方保持段诺一致性,方便及时修改7....
分类:
其他好文 时间:
2015-09-18 13:45:10
阅读次数:
171
最短路问题,不过起点不只是1个,终点也不止1个,因此把不同电梯的楼层分别编号,相邻楼层之间连边,不同电梯的相同楼层直接连边。具体写的时候,为了判断之前电梯有没有出现相同楼层,需要维护一个楼层到点编号的映射,为了判断终点,需要维护点编号到楼层的映射。#includeusing namespace st...
分类:
其他好文 时间:
2015-08-29 18:48:29
阅读次数:
139
研一零零散散用了一些统计算法,在此简单梳理下,力求用电梯演讲法则去阐述每种算法模型(这是初哀,最后,呵呵了)。但自己理解不深,还需要进一步努力。更重要的是复用了他人的智慧。...
分类:
编程语言 时间:
2015-08-20 10:32:27
阅读次数:
138
题目链接:[UVA 10801]Lift Hopping[Dijkstra][建图]
题意分析:
从0层开始,一共有n台电梯供你到达目的地k层。每台电梯往上走一层都要消耗t[i]的时间,并且电梯只能在特定的楼层停下,换成电梯要花费60s的时间,而且呢,你不能用楼梯上楼,只能搭电梯。。。。(hentai!)问:最快到达楼层k的时间是多少?不能到达就输出-1。
解题思路:
这题技巧就是体现在建...
分类:
其他好文 时间:
2015-08-17 06:33:35
阅读次数:
155
深夜睡不着,想到哪写到哪吧。
一。
2014年6月,当时我还在深圳。租住在深圳大学西门的荟芳园小区。
那天晚上包括我在内,满满一电梯人坐电梯的时候,电梯突然出现了故障。
先是电梯的门合不上了,留了一个大约二十公分的缝隙。
第一次从这样的角度看到电梯井。黑洞洞里映射进来的灯光和呼呼灌进的冷风,难免让电梯里面的人有点害怕,但是还没等害怕完。突然电梯就晃了一下。咣当一声就往下掉...
分类:
其他好文 时间:
2015-08-10 16:12:42
阅读次数:
223
#include #include #include void test(){//汉字输出 printf("THIS IS TEST\n"); printf("My age is %d\n",26); printf("My age is %4d 发现没?26前面多了两个空格\n",26); ...
分类:
编程语言 时间:
2015-08-02 15:04:14
阅读次数:
135
返回目录:http://www.cnblogs.com/wantnon/p/4649254.htmlyc走出公司,穿过商场去地铁(这是去地铁的一条近路)。他穿了一件黑色T恤和黑色短裤,手里拎着黑色电脑包,走在各色奢侈品琳琅满目、时刻有美女擦肩而过的高档商场里,显得与周围环境非常不搭。走到电梯口的时候...
分类:
其他好文 时间:
2015-07-31 01:18:12
阅读次数:
119
题意:n个电梯,100层楼,告诉每个电梯的速度和每个电梯会停的楼层数,起点在0层,终点是第k层,另外每次换乘需要等待60秒,问从0到k的最短时间是多少。
思路:这题就是读入比较蛋疼,然后根据输入建完图后跑一下Dijkstra。在更新时加入60秒。...
分类:
其他好文 时间:
2015-07-28 23:18:15
阅读次数:
147