Goodspeed

导航

2013年2月4日 #

电梯调度算法

摘要: 在高峰时间,实习生小飞常常会被电梯每层楼都停弄得很不耐烦,于是他想出了这样一个办法:由于楼层并不高,那么在繁忙的时间,每次电梯从一层往上走时,我们只允许电梯停在其中的某一层。所有乘客都从一楼上电梯,到达某层楼后,电梯听下来,所有乘客再从这里爬楼梯到自己的目的层。在一楼时,每个乘客选择自己的目的层,电梯则自动计算出应停的楼层。问:电梯停在哪一层楼,能够保证这次乘坐电梯的所有乘客爬楼梯的层数之和最少?#! /usr/bin/python# coding=utf-8import random,mathfrom itertools import groupbyfloor = 5def main(): 阅读全文

posted @ 2013-02-04 14:33 Goodspeed 阅读(650) 评论(1) 推荐(0) 编辑