面试:等车时间
摘要:
已知我家门口的公交站有两班公交车.其中一辆每隔M分钟经过我家门口.另外一辆每隔N分钟经过我家门口.我随便等到一辆车都可以坐车去上班....那么平均情况下 我要等多久 才能等到一辆车??应用场景是在做地图寻路算法的时候....要计算等车时间, (用于估计你要多久才能到达目的地).一个很简单的提示:如果只有一辆车M,平均时间是M/2,如果多了一辆车n...用的时间必然小于M/2.PS: 有很多朋友会认为答案是(M+N)/2 这明显是不对的 因为我只要随便等到一辆车就能上班了.PS: M*N/(M+N)也是错的.PS:我也不知道什么时候出门等车啦 ,也不知道m和n什么时候发车,反正就是随机的.附上一 阅读全文
posted @ 2010-12-22 22:52 听说读写 阅读(922) 评论(3) 推荐(0) 编辑