Vehículo educativo en programación
El mejor plan es el siguiente: A toma un autobús a K primero, luego se baja del autobús y camina, luego el autobús recoge a B de C y se encuentra en D.
Después del encuentro casual, B toma un autobús a B, y finalmente A y B llegan juntos a B. De esta manera, el problema se transforma en encontrar la posición de k, y yo
Utilizamos el método de bisección y seguimos intentando hasta que se alcance la precisión temporal de la llegada simultánea. El marco del algoritmo es el siguiente:
(1) Entrada s, a, b;
(2)c0:= 0; +c 1 )/2;
(3) Encuentra t1, T2
(4) Si T1
En caso contrario c:=(c+c 1; )/2 ;
Repita (3) y (4) hasta que abs(t1-t2) cumpla con los requisitos de precisión (es decir, menos que el error estándar).