Avatar uživatele
Pokročilý

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ýš 10x víc?

Odpovědi:

Avatar uživatele

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

 

Diskuze k otázce

 

U otázky nebylo diskutováno.

 

Přihlásit se

Položte otázku, odpovězte, zapojte se, …

začněte zde

Reklama

Kvalitní odpovědi v: Věda

Zlatý annas 2732
Zlatý quentos 1320
Zlatý mosoj 1304
Zlatý Drap 962
Zlatý hanulka11 627
Zlatý led 603
Zlatý gecco 589
Zlatý marci1 536
Zlatý arygnoc 507
Zlatý Lamalam 483

Zobrazit celkový žebříček

Facebook

 

Váš požadavek se vyřizuje, počkejte prosím.