Red de conocimiento informático - Conocimientos de programación - Vehículo educativo en programación

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).