Anonymní profil Marian B. – Programujte.com

Rozšířené hledání ›

Nové články

27. 5.Stavebnice umělé inteligence 1

14. 9.Hybridní inteligentní systémy 2

21. 1.Jak vést kvalitně tým v IT oboru: Naprogramujte si ty správné manažerské kvality

16. 6.Síla týmů se na home office může vytrácet. Odborníci radí, jak z pracovních omezení vytěžit maximum

27. 3.Společnost Facebook ohlašuje změny ve fungování skupin. Chce zachovat jejich bezpečnost

11. 9.Konference: Moderní informační systémy podporují automatizaci

Stavba Laser Arény
Laser Game Brno

Příspěvky odeslané z IP adresy 81.90.175.–

Marian B.

C / C++ › Nejkratsi cesta a pocet diam…

23. 12. 2010 #137111

Nejdříve zdravim kolegu z FIT ČVUT, který se tímto zpusobem snaží vyřešit svoji semestrálku.

Nejdříve si vypočti vzdálenosti mezi každýma 2 věcma v bludišti tímto algoritmem:

http://en.wikipedia.org/wiki/Pathfinding

Potom pomocí jendoduché rekurze vyzkoušíš všechny možné trasy (kombinatorika) a vytiskneš tu nejkratší. A je to.

Hostujeme u Českého hostingu ISSN 1801-1586 ⇡ Nahoru