Anonymní profil trumpeta – Programujte.com
 x   TIP: Přetáhni ikonu na hlavní panel pro připnutí webu

Anonymní profil trumpeta – Programujte.comAnonymní profil trumpeta – Programujte.com

 

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

trumpeta
C / C++ › Programovací hádanka (C#, Vi…
27. 1. 2011   #138231

Děkuji všem za své příspěvky.

trumpeta
C / C++ › Programovací hádanka (C#, Vi…
3. 1. 2011   #137439

Dobrý den, musím vyřešit úkol, s kterým si nevím moc rady. Zní:

Vyřešte úlohu s trpaslíky (Bruteforce, backtracking):
Na jedné straně mostu stojí 4 trpaslíci. Chtějí přejít přes most, ale mají jenom jednu lucerničku. Most unese najednou pouze 2 trpaslíky a trpaslík nemůže jít přes most bez lucerničky.
Každý trpaslík je jinak zdatný, takže přejdou most za 1, 3, 5 a 10 minut. Jakým způsobem přejdou nejrychleji? Cesta přes most trvá vždy tak dlouho, jak jde pomalejší trpaslík.

Priklad:
1. přechod (L:1,3,5,10 P: )
tam 5 + 10 => 10 min
zpět 5 => 5 min
2. přechod (L:1,3,5 P: 10)
tam 3 + 1 => 3 min
zpět 1 => 1 min
3. přechod (L:1,5 P:10,3)
tam 1 + 5 => 5 min
výsledný stav (L: P:1,3,5,10)
celkem 24 minut.... je to nejmíň?

Nenašel by se prosím Vás někdo, kdo by mi poradil, napsal nějaký kód? Každá rada se cení. Předem děkuji za odpovedi.

 

 

Hostujeme u Českého hostingu       ISSN 1801-1586       ⇡ Nahoru Webtea.cz logo © 20032022 Programujte.com
Zasadilo a pěstuje Webtea.cz, šéfredaktor Lukáš Churý