BEBRO konkurso užduotys 2018- Nykštukai
- Mažyliai
- Bičiuliai
- Draugai
- Jungtys
- Šuoliai lentoje
- Liftas
- Draugų lankymas
- Bebriška modulio operacija
- Gėlės
- Labirintas su rodyklėmis
- Planetos B miestai
- Melo trumpos kojos
- Lemputės ir jungikliai
- Begalinė ledų porcija
- Bebrų ežeras
- Dvejetainis viešbutis
- Du bebrai dirba
- Metro linijos
- Nutekėjimų paieška
- Kompiuterinis žaidimas
- Magija
- Jauniai
- Etapas 1
- Kapitono Bebro diena
- Kortelių vartymas
- Stulpeliai ir eilutės
- Jungtys
- Šuoliai lentoje
- Draugų lankymas
- Bebriška modulio operacija
- Knygų rinkinio rikiavimas
- Dovanos
- Magija
- Lemputės ir jungikliai
- Bebrų ežeras
- Du bebrai dirba
- Dvejetainis viešbutis
- Mutuojantis ateivis
- Soundex algoritmas
- Trys draugai
- Kompiuterinis žaidimas
- Etapas 2
- Lobio žemėlapiai
- Robotas sodininkas
- Pranešimai vėliavėlėmis
- Įvairūs pomėgiai
- Savanaudės voverės
- Pramiegojimo kaina
- Ryšių tinklai
- Bebrų tunelis
- Knygų rikiavimas
- Raudoni ir mėlyni rutuliukai
- Slaptažodžio atspėjimas
- Šiurpnakčio pasivaikščiojimas
- Mokami keliai
- Ilgiausia žodžių grandinė
- Įjunkite šviesas!
- Etapas 1
- Kolegos
- Etapas 1
- Surask sklandytuvą
- Paslapčių paslaptis
- Kortelių vartymas
- Stulpeliai ir eilutės
- Repeticijų planavimas
- Šuoliai lentoje
- Draugų lankymas
- Knygų rinkinio rikiavimas
- Medicinos laboratorija
- Ilgiausia žodžių grandinė
- Dingęs automobilis
- Dovanos
- Įjunkite šviesas!
- Lemputės ir jungikliai
- Du bebrai dirba
- Telegrafo tinklai
- Salės grindys
- Kompiuterinis žaidimas
- Surask sklandytuvą
- Etapas 2
- Etapas 1
Ryšių tinklai
Taškai: 12
Tarptautiniai ryšių tinklai pavaizduoti skirtingomis spalvomis. Tinklus sudaro ryšių linijos ir mazgai (taškai, kuriuose susikerta viena ar kelios linijos). Dvispalviai mazgai vaizduoja skirtingų tinklų ryšius. Skaičiai virš linijų rodo siuntimo tomis linijomis kainą. Kai pranešimas siunčiamas iš vieno tinklo mazgo į kito tinklo mazgą, siuntimo kainą sudaro:
(kelio, kuriuo pranešimas siunčiamas viename tinkle, kaina) + (kelio, kuriuo pranešimas siunčiamas kitame tinkle, kaina) × 2.
Pavyzdys:
Pigiausia kaina informacijai persiųsti iš mazgo A į F yra 21:
2+5+(3+4)*2=21
Kokia yra mažiausia kaina pranešimui persiųsti iš mazgo A į Q?
Į atsakymo laukelį įrašykite sveikąjį skaičių.
Šiame uždavinyje reikia rasti mažiausios kainos kelią grafe iš vieno mazgo į kitą, kreipiant dėmesį į pografių sujungimo taškus. Kelio grafe radimas – vienas svarbesnių informatikos uždavinių, taikomas daugelyje sričių. Pigiausiam keliui rasti galima naudoti, pavyzdžiui, Dijkstros algoritmą. Šis algoritmas taikomas daugelyje informatikos sričių, kai ieškoma trumpiausio kelio, pavyzdžiui., kompiuterių tinkluose, maršrutų parinkimo sistemose. Šį algoritmą naudoja „Google“ žemėlapiai trumpiausiam maršrutui rasti iš vienos geografinės vietos į kitą. Biologijoje šis algoritmas taikomas konstruojant infekcinių ligų plitimo tinklo modelį. Deja, dėl šiame uždavinyje pasirinkto būdo kainoms skaičiuoti Dijkstros algoritmas negali būti pritaikytas tiesiogiai.
https://en.wikipedia.org/wiki/Dijkstra%27s_algorithm
93