Vydělávej až 160.000 Kč měsíčně! Akreditované rekvalifikační kurzy s garancí práce od 0 Kč. Více informací.
Hledáme nové posily do ITnetwork týmu. Podívej se na volné pozice a přidej se do nejagilnější firmy na trhu - Více informací.

Diskuze: rozdělení položek do skupin

Aktivity
Avatar
decin.petr.bilek
Člen
Avatar
decin.petr.bilek:27.12.2014 22:30

Ahoj,

poradil by mi prosím někdo s algoritmem pro následující úlohu ?

Máme určitý zástup lidí, kteří dorazí k lávce. Lávka má nějakou nosnost a každý člověk jde jinou rychlostí. Potřebujeme vytvořit skupinky lidí, tak aby se lidé dostali co nejrychleji přes lávku. Lidé se nemohou předbíhat.

Díky za rady, stačí i drobné popostrčení.

 
Odpovědět
27.12.2014 22:30
Avatar
Silvinios
Tvůrce
Avatar
Odpovídá na decin.petr.bilek
Silvinios:28.12.2014 20:25

Prohledávání do hloubky.
Vrchol grafu reprezentuje stav - čas, lidé před lávkou a lidé na lávce.
V každém kroku "pošleš" na lávku skupinu lidí a "počkáš", dokud někdo nepřejde.

 
Nahoru Odpovědět
28.12.2014 20:25
Děláme co je v našich silách, aby byly zdejší diskuze co nejkvalitnější. Proto do nich také mohou přispívat pouze registrovaní členové. Pro zapojení do diskuze se přihlas. Pokud ještě nemáš účet, zaregistruj se, je to zdarma.

Zobrazeno 2 zpráv z 2.