2012年12月4日

用erlang求解经典数学问题(2)-电梯调度问题

摘要: 【题目】 假设电梯只在某一楼层停,然后乘客下电梯步行至各自目的楼层,求电梯应停在哪一层能使乘客步行的楼层数和最少。【问题分析】总论: 采用归纳总结的方法,先分析简单的情况,总结出规律,再推演出算法。步骤1:分析题目中的输入、输出 假设楼层有7层,在2至7层下电梯的乘客数量分别为a、b、c、d、e、f,电梯停靠在x层,则所有乘客步行的总层数 y = |x-2|*a + |x-3|*b + |x-4|*c + |x-5|*d + |x-6|*e + |x-7|*f 此函数是一个区间段函数,在相邻整数区间段内事一条斜率为正或为负的线段步骤2:分析区间段 下面对各个区间段进行分析 当2=<x&l 阅读全文

posted @ 2012-12-04 11:47 应无所住而生其心 阅读(1293) 评论(0) 推荐(0) 编辑

导航