面試:等車時間
摘要:
已知我家門口的公交站有兩班公交車.其中一輛每隔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 聽說讀寫 閱讀(942) 評論(3) 推薦(0)
浙公網安備 33010602011771號