简介:摘要在求最优解问题的过程中,依据某种贪心标准,从问题的初始状态出发,直接去求每一步的最优解,通过若干次的贪心选择,最终得出整个问题的最优解,这种求解方法就是贪心算法。如果一个问题可以同时用几种方法解决,贪心算法应该是最好的选择之一。
简介:地铁车站闸机通过能力和配置数量对提高车站服务水平有重要作用。以西安地铁二号线北客站为例,实地调查车站的客流结构比例以及不同乘客通过闸机的平均时间,以此计算出衔接城际运输方式的地铁车站的实际通过能力,验证了《地铁设计规范》中通过能力参考值的使用范围,进而对两类车站的闸机配备数量给出建议。