本文主要是介绍WD算法题: 模拟公交车运行,希望对大家解决编程问题提供一定的参考价值,需要的开发者们随着小编来一起学习吧!
时限:2小时
一条公交线路,有15个站点,每个站点之间的运行时间不一,相同2个站点之间上行和下行时间也不一样 具体见下图。
共有10辆电动公交车,分别从两个终点站开始运行。起始时刻,每边各5辆公交车,每隔15分钟发出一辆。具体情况如下
- 每辆公交车有司机1名,无售票员,最多载乘客29人。公交车到终点站时,如果还有乘客,则车上的乘客必须全部下车。
- 站点之间的行驶时间是参考时间,实际根据路况,会有随机0到1分钟的误差,在本题中,可以随机确定,精确到分钟
- 公交车到终点站后,完成乘客下车和上车后(乘客下车和上车时间按照第4节说明),立即向另一个终点站行驶。
- 每5分钟会有10名乘客,
这篇关于WD算法题: 模拟公交车运行的文章就介绍到这儿,希望我们推荐的文章对编程师们有所帮助!