Question

小车问题，C语言编程 【问题描述】 甲，乙两人要同时从A地出发要尽快同时赶到B地。出发时A地有一辆小车，

Answer 1

最佳方案为：甲先乘车到达K处后下车步行，小车再回头接已走到C处的乙，在D处相
遇后，乙再乘车赶往B，最后甲、乙一起到达B地。这样问题就转换成了求K处的位置，我
们用二分法，不断尝试，直到满足同时到达的时间精度。算法框架如下：
（1）输入s，a，b；
（2）c0:＝0；c1:＝s；c:＝(c0+c1)/2；
（3）求t1，t2；
（4）如果t1<t2，那么c:=(c0+c)/2
否则c:＝(c+c1)/2；
反复执行(3)和(4)，直到abs(t1-t2)满足精度要求（即小于误差标准）。