Algoritmus – křižovatka dvou cest – jak na to?

Zdravím. Hledám Vaše nápady, dobré tipy, jak vytvořit algoritmus. Děkuji.

Jste na křižovatce dvou cest. Někde v neznámé vzdálenosti na té správné je cíl, kterého musím dosáhnout. Jak postupovat, abyte se tam dostali? Jakou vzdálenost v nejhorším případě urazíte? (tak to je asi jasné, půjdu špatnou cestou, která může vést až do nekonečna…, nebo jinak?). A co nějaký způsob, při kterém bude nachozená vzdálenost růst co nejpomaleji s rostoucí vzdáleností cíle? A jak na to, aby stačilo ujít nanejvýš 10× víc?

Odpovědět

Zajímavá 0 před 4289 dny

Sledovat Nahlásit

Diskuze: napište první příspěvek

Odpovědi

anonym

vľavo 1 km, bez nálezu, späť,
rovno 1 km, brz nálezu, späť,
vpravo 1 km, bez nálezu, späť (1 túra = 6 km)
vľavo 2 km, bez nálezu, späť … (1 túra =12 km)
vľavo 3 km, bez nálezu, späť … (1 túra =18 km) …

zistenie:
najmenej nachodíme, ak je cieľ vľavo,
najviac ak je vpravo.

na nájdenie cieľa nachodíme:
n – počet celých túr
d – 6 (dĺžka prvej kompletnej túry)
c – cieľ

c= d(n + n-1 + n-2 +… + n-n)+ cx

kde cx je
pri cieli vľavo n+1 (poradie poslednej celej túry + 1) = minimálna cesta ku nájdeniu cieľa
pri cieli rovno 3(n+1)
pri cieli vpravo 5(n+1) = najdlhšia cesta ku nájdeniu cieľa
Doplňuji:
vzorec

c= d(n + n-1 + n-2 +… + n-n)+ cx

pre párne (sudé) n sa dá upraviť:

c= d(((n/2)*n) – n/2)+ cx

pre nepárne (liché) n sa dá upraviť:

c= d(((n+1)/2)*n)+ cx

Upravil/a: anonym

0 před 4289 dny

0 Nominace Nahlásit

Diskuze k otázce

U otázky nebylo diskutováno.

Nový příspěvek

Zajímavé otázky v kategorii Věda