算法設計與分析---減治法實驗

實驗題目: 甲、乙兩人同時從A地出發要儘快同時趕到B地。出發時A地有一輛小車,可是這輛小車除了駕駛員外只能帶一人。已知甲、乙兩人的步行速度一樣,且小於車的速度。問:怎樣利用小車才能使兩人儘快同時到達。   【輸入】   僅一行,三個數據分別表示AB兩地的距離s,人的步行速度a,車的速度b。   【輸出】   兩人同時到達B地需要的最短時間。   【樣例】 輸入: 120 5 25   輸出 9.6
相關文章
相關標籤/搜索